Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Нет. Сумма индексов всех вершин любого графа равна удвоенному числу рёбер и потому чётна. Если пять вершин имеют индекс 3, сумма индексов равна \(5\cdot3=15\), а это нечётное число.
Ответ: нет, такой граф невозможен.
Нет. Сумма индексов всех вершин любого графа равна удвоенному числу рёбер и потому чётна. Если пять вершин имеют индекс 3, сумма индексов равна \(5\cdot3=15\), а это нечётное число.
Ответ: нет, такой граф невозможен.
