The floor plan of Maggie's apartment is being represented as a graph.
The vertices represent the rooms and the outside area. Edges represent direct access to the rooms through the doors. One edge is missing from the graph.
Draw the missing edge.
Required
1
Required
1
Required
1
Required
1
Question 6
6.
In the graph shown above, calculate the sum of the degrees of the vertices. Enter your answer as a number only
Question 7
7.
For a connected graph with four vertices and four edges, the sum of the degrees of the vertices is
Required
1
Required
1
Required
1
Question 10
10.
The graph shown is planar. How many faces does it have?
Question 11
11.
Exam revision:
speed = 0.03913 + 5.2756 x time
Write this equation to 3 significant figures
Question 1
1.
This graph has 5 vertices and is a complete graph. How many edges are removed to make it have the minimum number of edges to be connected
Question 3
3.
In this directed graph, the only vertex with a label that can be
reached from vertex Y is
Question 4
4.
Which one of the following graphs contains a loop?
Question 5
5.
Consider the following graph.
Which one of the following statements is not true for this graph?