Для подсчета числа рукопожатий, совершенных четырьмя товарищами А, Б, В и Г при встрече, можно воспользоваться полным графом с четырьмя вершинами.

Понятие плоского графа. Формула Эйлера.

На рисунке представлено несколько вариантов изображения полного графа с четырьмя вершинами.

Графы, изображенные на рисунке , дают одну и ту же информацию о совершенных рукопожатиях между четырьмя товарищами. Такие графы называют изоморфными (одинаковыми).

Для того, чтобы выяснить, изоморфны ли два графа, нужно убедиться в том, что у них:

· одинаковое количество вершин

· если вершины одного графа соединены ребром, то и соответствующие им вершины другого графа тоже соединены ребром.