Графы. Привести пример.

[MyLastHit]

Здравствуйте. Делаю типовой расчет, с графами более менее знаком, но тем не менее меня вогнало в ступор следующая фраза: n-связный граф. Пытался поискать, везде так непонятно написано! Да еще и рисунок отсутствует. Нарисуйте пожалуйста в пэйнте какой-нибудь пример трехсвязного графа с 7-8 вершнами, и объясните почему именно он трехсвязный.
Заплачу репутацией

[rrrFer]

тоже не встречал такого термина, посмотрел в трех своих книжках...нету. Предположения:
-n-связный граф имеет 3 компоненты связности
-в n-связном графе существует путь из любой вершины в любую, при этом длина пути <=n

А еще помог гугл:

Ф. Харари "Теория графов" ст. 63. Теорема 5.6

там теорема по n-связному графу(я не проверял гугл, у меня нет такой книжки)

[Вадим Мошев]

Может быть, n-связный граф - это граф, у которого имеется только n ребер?

АДД
Нарисовал. Пойдёт?

[rrrFer]

Вадим Мошев
Щас загляну в Харари, но наверное n-связный граф - это все-таки связный граф. Т.е. это не граф с n ребер

[Rin]

N-связный графом называется граф, который при выкидывании любых N-1 вершин, остаётся связным...и если любые две вершины соединяются по меньшей мере N непересекающимися цепями.
Думаю, сам набросаешь.

[rrrFer]

Rin
Угу, я нашел тоже самое у Харари. Оттуда и картинку вставлю ))
Называется "колесо"
Кстати, замечательная книжка, походу.

[Utkin]

по меньшей мере N непересекающимися цепями.

Щито? Подробней пожалуйста с этого момента. Чувствую это будет интересно . Колесо это только одна из многочисленных форм представления одного графа. И если центральную точку вынести за пределы колеса , граф останется прежним, или нет?