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
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.
In this directed graph, the only vertex with a label that can be
reached from vertex Y is
Which one of the following graphs contains a loop?
Consider the following graph.
Which one of the following statements is not true for this graph?
In the graph shown above, calculate the sum of the degrees of the vertices. Enter your answer as a number only
For a connected graph with four vertices and four edges, the sum of the degrees of the vertices is
Which of the following statements is not true?
Which of these graphs is not planar?
The graph shown is planar. How many faces does it have?
Exam revision:
speed = 0.03913 + 5.2756 x time
Write this equation to 3 significant figures