What is a Graph? · Degree Sum Formula

Lesson 1

Nikolai Chukhin · Alexander S. Kulikov

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?

5 points

  1. It is possible.

  2. It is impossible.