Graphs and networks
0 of 14 topics done
Vertices, edges and degree
1Count the vertices, edges and loops of a graphOpen, set of 8START2Degrees, the degree sum, and even and odd verticesOpen, set of 8START
Connected graphs, bridges and isomorphism
Euler's formula
5Planar graphs and drawings in planar formOpen, set of 8START6Faces and Euler's formulaOpen, set of 8START7A full network investigationOpen, set of 8START
Walks and paths
Eulerian trails and circuits
9Eulerian trails and circuits: existence and identificationOpen, set of 8START10A full network investigationOpen, set of 8START
Hamiltonian paths and cycles
Weighted graphs and shortest paths
12Read a weighted graphOpen, set of 8START13The shortest path by inspectionOpen, set of 8START14A full network investigationOpen, set of 8START
Trees and minimum spanning trees