Networks Week 1

Required

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

Required

1

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

In this directed graph, the only vertex with a label that can be
reached from vertex Y is

Required

1

Consider the following graph.
Which one of the following statements is not true for this graph?

Required

1

In the graph shown above, calculate the sum of the degrees of the vertices. Enter your answer as a number only

Required

1

For a connected graph with four vertices and four edges, the sum of the degrees of the vertices is

Required

1

Which of the following statements is not true?

Required

1

The graph shown is planar. How many faces does it have?

Required

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

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

Networks Week 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

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 bereached 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 timeWrite this equation to 3 significant figures

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

Consider the following graph.
Which one of the following statements is not true for this graph?

Exam revision:

speed = 0.03913 + 5.2756 x time

Write this equation to 3 significant figures