Graph theory

0 of 14 topics done

Representations and degree

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

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

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

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

Graph families and structure

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

6Connected graphs and bridgesOpen, set of 8Lesson Practice

7Identify isomorphic graphsOpen, set of 8Lesson Practice

8Trees and spanning treesOpen, set of 8Lesson Practice

9Graph families and tree conditionsOpen, set of 8Lesson Practice

Planarity and graph proofs

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

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

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

Trails, circuits and applications

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

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

15Hamiltonian paths and cyclesOpen, set of 8Lesson Practice

Chapter 1 Chapter 3