Graphs, associated terminology and the adjacency matrix
General Mathematics · Unit 4 — Investing and netw orking · Graphs and networks
Learning objectives (4)
LO-1Construct a graph or digraph from a given adjacency matrix.LO-2Construct a network diagram to represent practical situations, e.g. tra cks connecting camp sites in a national park, a social network, a transport network with one -way streets, the results of a round-robin sporting competition.LO-3Construct an adjacency matrix from a given graph or digraph.LO-4Understand 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.
Practise these objectives with instant AI marking
Adaptive questions tied to QCAA mark schemes. Free to start.
Start free practice