Graph Theory - Lecture 7 Quiz

Which of the following is a path graph with 4 vertices?

• P3

• P4

• P5

• K4

A wheel graph with 5 vertices has how many edges?

• 5

• 6

• 7

• 8

Which of these is NOT a Platonic graph?

• Tetrahedron

• Cube

• Octahedron

• Hexagonal prism

Two graphs obtained by subdividing edges are called:

• Isomorphic

• Homeomorphic

• Spanning

• Planar

In a subgraph H of G:

• All vertices of H are in G

• All edges of H are in G

• Both A and B

• Only edges are in G

A proper subgraph of G has:

• Same vertices and edges

• More vertices or edges

• Less vertices or edges

• Only less vertices

A spanning subgraph has:

• All vertices of G

• Less vertices than G

• More vertices than G

• No vertices

Union of graphs combines:

• Only vertices

• Only edges

• Vertices and edges

• Neither

Intersection of graphs includes:

• Only common vertices

• Only common edges

• Common vertices and edges

• All vertices and edges

In a wheel graph, the central vertex is connected to:

• Only one vertex

• All outer vertices

• Half the vertices

• No vertices