Key Terms

Key Elements of a graph/network

  • Vertex: are the points on the graph/network.
  • Edge: are the connections to each vertex.
  • Loop: An edge that connects to the vertex itself.
  • Degree of a vertex: The number of edges that connect to a vertex.
  • Weight: The number on the edge of a network/graph.

Network Graph Demo

[Essential Further Mathematics 4ed 2012 (Fig 23.4)]

A, B, D are vertices.

Lines connecting A, B, D are edges.

Circle that forms into D is a loop.

Vertex A has a degree of 3 because there are 3 edges going into it.