Построить граф

From

Timur Vafin ()

To

All

Date

2002-12-10T18:02:01Z

Area

RU.ALGORITHMS

From: "Timur Vafin" <tland@bip.ru>

Мир вертится, коннект нормальный, а посему приветствую вас All

Зная n>=3, число вершин, требуется построить граф, не содержащий циклов длиной
3 и такой, что степень всех вершин равна 3.

Есть предположение, что для нечетных n, такого графа построить нельзя. 

Всё будет хорошо...

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)