2023-2024.Y9.MT.SG.Graphs

Write a distance matrix using the weighted graph.

An edge that begins and ends at the same vertex.

• Multiple edges

• Vertices

• Loop

• Node

Links that connect the same two vertices to one another.

• Multiple edges

• Vertices

• Loop

• Nodes

When the edges have a numerical representation (to indicate length, time, capacity etc.).

• Multiple edges

• Weighted graph

• Complete graph

• Directed graph

Determine the adjacency matrix for this network:

• 
• 
• 
• 

What is the degree of vertex 4?

State the number of edges.

• 18

• 7

• 9

• 6

This graph has a bridge connecting which vertices?

• B and D

• D and C

• D and E

• E and F

Determine the adjacency matrix that represents this graph.

• A

• B

• C

• D

Which adjacency matrix below represents the same information that is given in the network diagram?

• A

• B

• C

• D