Условие:
Сколько остовных подграфов имеет граф с вершинами 1,2,3,4 и ребрами е1 =12, e 2=13, e 3= 14 ?
Решение:
Рассмотрим граф с вершинами 1, 2, 3, 4 и ребрами: e₁ = 1–2, e₂ = 1–3, e₃ = 1–4.
Шаг 1. Построение графа Граф представляет собой звезду с центральной вершиной 1, к которой присоединены вершины 2, 3 и 4.
Шаг 2. Определение понятия остовного подграфа Остовным подграфом (или остовн...