Graphs and networks
0 of 18 topics done
Graphs and networks
1Count the vertices, edges and loops of a graphOpen, set of 8START2Degrees, the degree sum, and even and odd verticesOpen, set of 8START3Graph types, subgraphs, connection models and method selectionOpen, set of 8START4Connected graphs and bridgesOpen, set of 8START5Identify isomorphic graphsOpen, set of 8START6Planar graphs and drawings in planar formOpen, set of 8START7Faces and Euler's formulaOpen, set of 8START
Adjacency matrices
8Represent a network in a matrixOpen, set of 8START9Identify the network a connection matrix describesOpen, set of 8START
Exploring and travelling
10Classify a route: walk, trail, path, circuit or cycleOpen, set of 8START11Eulerian trails and circuits: existence and identificationOpen, set of 8START12Hamiltonian paths and cyclesOpen, set of 8START
Weighted graphs and shortest paths
Dijkstra's algorithm
Trees and minimum connectors