Graph theory

Question 1

sub graph

Answer 1

vertex / edge set of original graph

Question 2

valency / degree / order of a vertex

Answer 2

how many edges connect to that vertex

Question 3

even degree / odd degree

Answer 3

if no. of edges attaches is even / odd

Question 4

walk

Answer 4

a route along edges to the next

Question 5

path

Answer 5

walk which only uses a vertex no more than 1 time

Question 6

trial

Answer 6

walk that uses no edges more than once

Question 7

cycle

Answer 7

walk that starts and ends at same vertex but no other vertex is visited more than once

Question 8

hamiltonian cycle

Answer 8

cycle that includes every vertex

Question 9

hulerian circuit

Answer 9

trail that starts and ends at the same vertex but uses every edge once

Question 10

connected graph

Answer 10

every vertex is connected by at least one edge

Question 11

loop

Answer 11

edge that starts at same vertex

Question 12

simple graph

Answer 12

no loops, vertices only have 1 edge

Question 13

directed edges

Answer 13

edges have an associated direction with arrows

Question 14

directed graphs

Answer 14

have directed edges