Многие задачи на графах состоят в определении частей графа с заданными свойствами.
Часть графа называется подграфом графа Если , а подмножество образовано только ребрами, инцидентными вершинам множества Е’. Полным графом называется граф , у которого каждая вер- Рис. 1.9. Полный граф шина соединена ребрами с остальными вершинами (рис. 1.9). Маршрутом графа G...
