What is a Graph? · Degree Sum Formula
Lesson 1
Problem. Consider the following nine points.

Is it possible to connect some pairs of them by segments so that each point is connected to five other points?
Question
It is possible.
It is impossible.
What is a Graph? · Degree Sum Formula
Problem. Consider the following nine points.

Is it possible to connect some pairs of them by segments so that each point is connected to five other points?
It is possible.
It is impossible.