Test 3 Flashcards

1
Q

What is a walk with no edges called?

A

Trivial

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is a trail?

A

When no edge in the x-y walk is repeated

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is a circuit?

A

A closed x-x trail

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a path?

A

If no vertex occutrs more then once

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is a cycle?

A

A closed x-x path

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is a spanning subgraph?

A

All vertices are used

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the unique solution of the recurrance relation a(n+1) = da(n) given by?

A

a(n) = Ad^n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly