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

2. З повного 100-вершинного графа викинули 98 ребер. Довести, що він залишився зв’язним.

Era383727    2   24.10.2021 09:58    2