Graphs and networks

0 of 18 topics done

Graphs and networks

1Count the vertices, edges and loops of a graphOpen, set of 8Lesson Practice

2Degrees, the degree sum, and even and odd verticesOpen, set of 8Lesson Practice

3Graph types, subgraphs, connection models and method selectionOpen, set of 8Lesson Practice

4Connected graphs and bridgesOpen, set of 8Lesson Practice

5Identify isomorphic graphsOpen, set of 8Lesson Practice

6Planar graphs and drawings in planar formOpen, set of 8Lesson Practice

7Faces and Euler's formulaOpen, set of 8Lesson Practice

Adjacency matrices

8Represent a network in a matrixOpen, set of 8Lesson Practice

9Identify the network a connection matrix describesOpen, set of 8Lesson Practice

Exploring and travelling

10Classify a route: walk, trail, path, circuit or cycleOpen, set of 8Lesson Practice

11Eulerian trails and circuits: existence and identificationOpen, set of 8Lesson Practice

12Hamiltonian paths and cyclesOpen, set of 8Lesson Practice

Weighted graphs and shortest paths

13Read a weighted graphOpen, set of 8Lesson Practice

14The shortest path by inspectionOpen, set of 8Lesson Practice

Dijkstra's algorithm

15Dijkstra's algorithm for shortest distances and routesOpen, set of 8Lesson Practice

Trees and minimum connectors

16Trees and spanning treesOpen, set of 8Lesson Practice

17Minimum spanning trees by Prim's and Kruskal's algorithmsOpen, set of 8Lesson Practice

18A full network investigationOpen, set of 8Lesson Practice

Chapter 9 Chapter 11