Definitions - Graph Theory

Question 0

Vertices

Answer 0

Dots in graph

Question 1

Graph

Answer 1

Set of vertices and edges that end on a vertex

Question 2

Edges

Answer 2

Connecting lines in graph

Question 3

Adjacent vertices

Answer 3

Vertices that share common edge

Question 4

Degree

Answer 4

Number of edges joining vertex

Question 5

Size

Answer 5

Number of vertices

Question 6

Connected graph

Answer 6

There is a way to get from one vertex to another

Question 7

Loop

Answer 7

Start/finish at same vertex

Question 8

Multiple edges

Answer 8

Vertices have multiple connecting edges

Question 9

Simple graph

Answer 9

No multiple edges or loops

Question 10

Regular graph

Answer 10

All vertices have same degree

Question 11

Tree

Answer 11

Graph is connected. No circuits

Question 12

Isomorphic graphs

Answer 12

First graph can be reconstructed by moving vertices of second graph

Question 13

Walk

Answer 13

Sequence of edges and vertices

Question 14

Closed walk

Answer 14

End of walk vertex is the same as starting vertex

Question 15

Path

Answer 15

No edge travelled more than once

Question 16

Chain

Answer 16

No vertex visited more than once

Question 17

Closed path/circuit/cycle

Answer 17

Path that starts/ends on same vertex

Question 18

Girth

Answer 18

Length of shortest circuit

Question 19

Hamiltonian circuit

Answer 19

Circuit that starts at vertex, passes through all vertices once and returns to dip starting vertex

Question 20

Eulerian path

Answer 20

Path that contains every edge once

Question 21

Eulerian circuit

Answer 21

Eulerian path that starts/ends on same vertex