Пример 2. Андрей, Борис, Виктор и Григорий после возвращения из спортивного лагеря подарили на память друг другу свои фотографии. Причем каждый мальчик подарил каждому из своих друзей
По одной фотографии. Сколько всего фотографий было подарено?
Решение
С стрелок на ребрах полного графа с вершинами А, Б, В и Г показан процесс обмена фотографиями. Очевидно, стрелок в 2 раза больше, чем ребер, т. е. 6*2 = 12. Столько же было подарено и фотографий.
Каждый из четверых мальчиков подарил друзьям 3 фотографии, следовательно, всего было роздано 3 • 4 = 12 фотографий.
