Несколько практических примеров использования графов в реальной жизни:

• Планирование строительства. 3 Сетевой график строительства жилого дома можно представить в виде графа, где вершины обозначают отдельные виды работ, а ещё есть две вершины: начало строительства и его окончание. 3
• Карты дорог. 3 Города на карте — это вершины графа, а дороги между ними — рёбра. 3
• Генеалогическое древо. 34 Это список связанных родством людей, построенный согласно порядку родственных связей. 3 Вершинами графа являются люди, а рёбрами — линии, соединяющие родственников в определённом порядке. 3
• Медицина. 2 Граф показывает возможные варианты переливания крови. 2 Группы крови — это вершины графа с соответствующими номерами, а стрелки указывают на возможность переливания одной группы крови человеку с другой группой крови. 2