 # Is the following graph Hamiltonian- connected from vertex v? a). Yes b). No c). I have absolutely no idea v.

## Presentation on theme: "Is the following graph Hamiltonian- connected from vertex v? a). Yes b). No c). I have absolutely no idea v."— Presentation transcript:

Is the following graph Hamiltonian- connected from vertex v? a). Yes b). No c). I have absolutely no idea v

Is the following graph Hamiltonian- connected from vertex v? a). Yes b). No c). I have absolutely no idea v

Is the following graph Hamiltonian- connected from vertex v? a). Yes b). No c). I have absolutely no idea v

What is the next line of the proof? a). Let G be a graph with k vertices. b). Assume the theorem holds for all graphs with k+1 vertices. c). Let G be a graph with k+1 vertices. d). Assume the theorem holds for all graphs with k-1 vertices. e). Let G be a graph with k-1 vertices.

What is the next line of the proof? a). Add a vertex to G to create G’. b). Delete a vertex from G to create G’. c). Add an edge to G to create G’. d). Delete an edge from G to create G’.

What is the next line of the proof? a). Assume G is a tree. b). Assume G is not a tree. c). Assume q  p – 1. d). Assume if q = p – 1, then G is a tree.

What is the next line of the proof? a). Then every tree must be connected. b). Then G is not connected. c). Then q  p – 1. d). Then G contains a cycle.

How many different spanning trees does the given graph have? a). 0 b). 1 c). 2 d). 3 e). 4 f). 5 g). 6 h). 7 i). 8

Download ppt "Is the following graph Hamiltonian- connected from vertex v? a). Yes b). No c). I have absolutely no idea v."

Similar presentations