Mathematics II - Unit 7 - Chapter Summary
What is a graph? How do you identify edges and vertices? How do you determine which graphs have an Euler walk? How do you decide which graphs are planar? What is Euler’s formula for planar graphs? What is a chromatic number? What are the applications of graph colouring? Is a graph a tree? What are the properties of a tree? How do you find a spanning tree in a graph by Kruskal’s algorithm?