![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Очень суровый
Участник клуба
Регистрация: 17.12.2009
Сообщений: 1,988
|
![]()
Здравствуйте. Делаю типовой расчет, с графами более менее знаком, но тем не менее меня вогнало в ступор следующая фраза: n-связный граф. Пытался поискать, везде так непонятно написано! Да еще и рисунок отсутствует. Нарисуйте пожалуйста в пэйнте какой-нибудь пример трехсвязного графа с 7-8 вершнами, и объясните почему именно он трехсвязный.
Заплачу репутацией ![]()
Ненавижу быть как все, но люблю, чтобы все были как я.
|
![]() |
![]() |
![]() |
#2 | |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
![]()
тоже не встречал такого термина, посмотрел в трех своих книжках...нету. Предположения:
-n-связный граф имеет 3 компоненты связности -в n-связном графе существует путь из любой вершины в любую, при этом длина пути <=n А еще помог гугл: Цитата:
|
|
![]() |
![]() |
![]() |
#3 |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
![]()
Может быть, n-связный граф - это граф, у которого имеется только n ребер?
АДД Нарисовал. Пойдёт? Последний раз редактировалось Вадим Мошев; 22.09.2011 в 22:36. |
![]() |
![]() |
![]() |
#4 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
![]()
Вадим Мошев
Щас загляну в Харари, но наверное n-связный граф - это все-таки связный граф. Т.е. это не граф с n ребер |
![]() |
![]() |
![]() |
#5 |
Негодник
Форумчанин
Регистрация: 10.11.2009
Сообщений: 880
|
![]()
N-связный графом называется граф, который при выкидывании любых N-1 вершин, остаётся связным...и если любые две вершины соединяются по меньшей мере N непересекающимися цепями.
Думаю, сам набросаешь.
Если помог, проси поставить минус. Будь оригинален!
|
![]() |
![]() |
![]() |
#6 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
![]()
Rin
Угу, я нашел тоже самое у Харари. Оттуда и картинку вставлю )) Называется "колесо" Кстати, замечательная книжка, походу. |
![]() |
![]() |
![]() |
#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 |