Graphs and networks

0 of 14 topics done

Vertices, edges and degree

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

Connected graphs, bridges and isomorphism

3Connected graphs and bridgesOpen, set of 8Lesson Practice

4Identify isomorphic graphsOpen, set of 8Lesson Practice

Euler's formula

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

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

7A full network investigationOpen, set of 8Lesson Practice

Walks and paths

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

Eulerian trails and circuits

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

10A full network investigationOpen, set of 8Lesson Practice

Hamiltonian paths and cycles

11Hamiltonian paths and cyclesOpen, set of 8Lesson Practice

Weighted graphs and shortest paths

12Read a weighted graphOpen, set of 8Lesson Practice

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

14A full network investigationOpen, set of 8Lesson Practice

Trees and minimum spanning trees

15Trees and spanning treesOpen, set of 8Lesson Practice

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

17A full network investigationOpen, set of 8Lesson Practice

Chapter 6 Chapter 8