12 MAG - Adjacency Matrix + Planar Graphs

How many faces does this graph have?

• 3

• 2

• 4

• 5

What is a planar graph?

• A complete graph with intersecting edges

• When a graph can be drawn with no intersecting edges

• When the graph has two intersecting edges

• A graph that looks like an aeroplane.

How many faces will there be for a connected planar graph of 7 vertices and 10 edges?

• 5

• 3

• 6

• 2

What is Euler's formula for planar graphs:

• v - e + f =2

• v - e - f =2

• v + e + f =2

• v + e - f =2

For this graph, how many vertices have even degree

• 4

• 3

• 5

• 6

The adjacency matrix that represents this graph is:

• 
• 
• 
• 

Which is false?

• This graph is planar

• This graph is simple

• This graph is complete

• This graph is connected

Is this graph connected?

• Yes

• No

Which of the following is the vertex with maximum degree in the given graph?

• 4

• 5

• 3

• 2

For the graph shown below, which vertex has degree 5?

• Q

• T

• S

• R

• U