Home · Unit 4 · Topic 3 · Graphs, associated terminology and the adjacency matrix

Graphs, associated terminology and the adjacency matrix

Understand the meaning of graph, vertex (node), edge (arc), loop, degree of a vertex, subgraph, simple graph, complete graph, bipartite graph, directed graph (digraph), weighted graph and network.

gm-u4-t3-s1-d1

Interactive

What kind of graph is this?

organiser

Presets for simple, complete, bipartite, digraph, weighted, and looped graphs — a live checklist shows which properties hold.

Open fullscreen →

Want a different take?

Already have one and want another angle on this point? Describe what students should notice. Requests are read and acted on.