|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.09.2011, 18:50 | #1 |
Очень суровый
Участник клуба
Регистрация: 17.12.2009
Сообщений: 1,988
|
Графы. Привести пример.
Здравствуйте. Делаю типовой расчет, с графами более менее знаком, но тем не менее меня вогнало в ступор следующая фраза: n-связный граф. Пытался поискать, везде так непонятно написано! Да еще и рисунок отсутствует. Нарисуйте пожалуйста в пэйнте какой-нибудь пример трехсвязного графа с 7-8 вершнами, и объясните почему именно он трехсвязный.
Заплачу репутацией
Ненавижу быть как все, но люблю, чтобы все были как я.
|
22.09.2011, 22:28 | #2 | |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
тоже не встречал такого термина, посмотрел в трех своих книжках...нету. Предположения:
-n-связный граф имеет 3 компоненты связности -в n-связном графе существует путь из любой вершины в любую, при этом длина пути <=n А еще помог гугл: Цитата:
|
|
22.09.2011, 22:33 | #3 |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
Может быть, n-связный граф - это граф, у которого имеется только n ребер?
АДД Нарисовал. Пойдёт? Последний раз редактировалось Вадим Мошев; 22.09.2011 в 22:36. |
22.09.2011, 22:40 | #4 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Вадим Мошев
Щас загляну в Харари, но наверное n-связный граф - это все-таки связный граф. Т.е. это не граф с n ребер |
22.09.2011, 22:42 | #5 |
Негодник
Форумчанин
Регистрация: 10.11.2009
Сообщений: 880
|
N-связный графом называется граф, который при выкидывании любых N-1 вершин, остаётся связным...и если любые две вершины соединяются по меньшей мере N непересекающимися цепями.
Думаю, сам набросаешь.
Если помог, проси поставить минус. Будь оригинален!
|
22.09.2011, 22:50 | #6 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Rin
Угу, я нашел тоже самое у Харари. Оттуда и картинку вставлю )) Называется "колесо" Кстати, замечательная книжка, походу. |
23.09.2011, 10:24 | #7 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика Последний раз редактировалось Utkin; 23.09.2011 в 10:27. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача: привести систему к треугольному виду | limaxY | Помощь студентам | 1 | 07.06.2011 08:50 |
Привести матрицу к единичной | lexatigrenok | Помощь студентам | 1 | 13.03.2011 18:01 |
как привести число в строку. PHP | Ast | Помощь студентам | 0 | 13.01.2011 06:03 |
N байт из памяти привести к int64_t | Роман Радер | Общие вопросы C/C++ | 2 | 11.10.2009 20:18 |
Привести в живность код | student_63 | Помощь студентам | 1 | 29.11.2007 02:01 |