What is a Graph? · Basic Graphs

Lesson 7

Nikolai Chukhin · Alexander S. Kulikov

Curiously, for each of these graphs, there are many ways to achieve the required goal. Below, we show all possibilities for the third graph which is the complete graph on five nodes, \(K_{5}\). Each of the graphs below has four edges. And this is not a coincidence.