|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.05.2015, 20:37 | #1 |
Новичок
Джуниор
Регистрация: 02.05.2015
Сообщений: 1
|
Построение графа
Для заданного натурального n(n>=3 количество вершин) построить граф, не содержащий циклов длиной 3, в котором степени вершин равны 3.
Дайте, пожалуйста, хотя бы подсказку, как его построить. Если строить тупо в лоб, то есть последовательно, то граф не всегда сходится(например, иногда, в конце построения все равно получается цикл длиной 3). И еще, если я не ошибаюсь, то n должно быть четным и >= 6, иначе граф не строится Последний раз редактировалось Isfetz; 02.05.2015 в 20:41. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Построение графа в Lazarus | BearMike | Помощь студентам | 0 | 03.05.2011 00:28 |
построение графа !! | drylozav | Помощь студентам | 0 | 06.10.2010 01:23 |
Построение графа | nissa | Помощь студентам | 0 | 08.05.2010 00:57 |
Построение графа транзакций. | Alex_sim | Общие вопросы .NET | 7 | 29.04.2010 21:58 |
Построение и иследование графа | Сашf | Общие вопросы Delphi | 1 | 17.05.2009 17:35 |