unit 5 part 2

Question 1

initial vertex and final vertex

Answer 1

first and last vertex in walk

Question 2

internal vertix and terminal vertix

Answer 2

both

not distinct

Question 3

uv walk

Answer 3

u -> v

Question 4

closed walk

Answer 4

u -> u coincident vertices

Question 5

open walk

Answer 5

not closed

Question 6

trail

Answer 6

open walk, no edge repeated (two arrow directions)

tcpc oc

Question 7

circuit

Answer 7

closed walk, no edge repeated

Question 8

path

Answer 8

(open walk) no edge no vertex repeats

path = trail not rev

Question 9

cycle

Answer 9

(open walk) no edge no vertex repeats
terminal vertex not internal, internal not repeated
cycle = circuit not rev

Question 10

facts

Answer 10

loop, cycle, simple graph

Question 11

connected/ disconnected graph

Answer 11

all pair distict vertix connected

Question 12

planar graph

Answer 12

can be drawn on plane without intersecting edges

Question 13

euler path

Answer 13

path each edge once, vertex as many
same as graph
max 2 odd vertix degree

Question 14

euler graph

Answer 14

has euler path, connected

atmost 2 odd degree vertices

Question 15

euler circuit

Answer 15

1 and last vertex same, path

each even degree vertex

Question 16

euler formula

Answer 16

e-v+2, edges around regn -> degree

pendant edge = 2