Graph theory unit 12 Flashcards

1
Q
A

Cycle

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

Hamiltonian cycle

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

Circuit

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

Degree

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

valency

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

Order

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

Weighted Graph

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

Digraph

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

Loop

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

Edges

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

Nodes

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

Vertices

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

Arcs

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

Path

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

Walk

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

Simple graph

17
Q
A

Sub graph

18
Q
A

Connected graph

19
Q
A

Handshaking Lemma