Пролог
Существует классическая задача:
Каждый гость на встрече обменивается рукопожатием с другим. Всего было 78 рукопожатий. Сколько гостей пришло на встречу?
Эта задача представляет интерес только лишь потому, что её нынче задают при трудоустройстве на работу. Поэтому надо уметь её решить и главное доходчиво объяснить решение.
Определения
Для начала микро ликбез.
Граф - множество вершин и рёбер (палочки и кружочки).
Неориентированный графЧитать полностью »