|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Timur Vafin 2:5020/400 10 Dec 2002 19:02:01
To : All
Subject : Построить граф
--------------------------------------------------------------------------------
Мир вертится, коннект нормальный, а посему приветствую вас All
Зная n>=3, число вершин, требуется построить граф, не содержащий циклов длиной
3 и такой, что степень всех вершин равна 3.
Есть предположение, что для нечетных n, такого графа построить нельзя.
Всё будет хорошо...
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
