Log in
Sign up for FREE
arrow_back
Library

Networks Week 1

star
star
star
star
star
Last updated over 3 years ago
11 questions
Required
1
Required
1
Required
1
Required
1
Question 2
2.

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?

Question 8
8.

Which of the following statements is not true?

Question 9
9.

Which of these graphs is not planar?