yourdomain.com

доказать что для любого графа $$G$$ c $$n$$ вершинами сумма вершиного покрытия графа $$G$$ и вершиное покрытие его дополнения больше или равно $$n - 1$$ $$\(b(G) + b(\bar G) \ge n -1\)$$ Нарушение последних трёх пунктов правил, тема закрыта. Нарушение последних трёх пунктов п...

Доказать, что если G - граф c n вершинами и минимальной степенью вершин δ, то α0(G)≤n – δ.

Число вершин в наибольшем независимом мн-ве. графа наз-ся числом независимости.α0(G)