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?

This problem can only be submitted at Cogniterra.

  1. It is possible.

  2. It is impossible.