В каких реальных задачах применяются полные графы?

Некоторые реальные задачи, в которых применяются полные графы:

• Задачи полного перебора про «всех со всеми». 1 Например, 5 школьных команд по волейболу сыграли серию игр, каждая команда провела с другими командами по одному матчу. 1 Сколько всего матчей было сыграно? 1
• Задачи о выборе оптимального пути для потоков грузового транспорта. 3 Например, при решении проблемы более выгодного использования транспорта при перевозке грузов с места назначения в несколько населённых пунктов. 4
• Построение генеалогического древа. 23 Например, когда нужно графически представить родственные связи какой-либо семьи. 2
• Задачи в электротехнике. 3 Например, когда нужно создать электроплату, чертёж которой представляет собой плоский граф (провода не должны налегать друг на друга). 2