Problem

[302]

Чи можуть степені вершин в графі бути рівними: \(\\\) а) \(8, 6, 5, 4, 4, 3, 2, 2\)? \(\\\) б) \(7, 7, 6, 5, 4, 2, 2, 1\)? \(\\\) в) \(6, 6, 6, 5, 5, 3, 2, 2\)?

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2020
Number 1
Difficulty 10.0
Themes Графи (степінь вершини)