0

Построить наименьшие по количеству вершин 3-регулярные графы $%G_1$% и $%G_2$% с $%\kappa(G_1)=2$% и $%\kappa(G_2)=3$% и не являющиеся полными графами. Найти $%V(G_1)$% и $%V(G_2)$%.

задан 27 Мар '16 15:08

Что такое к(G)?

(27 Мар '16 15:49) falcao

@falcao, это вершинная связность графа, т.е. минимальное количество вершин, которое мы должны удалить в графе для того чтобы граф распался на компоненты связности или же чтобы этот граф стал содержать единственную вершину.

(27 Мар '16 16:13) gus

Regular Graphs:

  1. $%G_1$%: 08_3_3-1.gif
  2. $%G_2$%: 06_3_3-1.gif
(27 Мар '16 19:54) gus
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

регистрация »

отмечен:

×2,208
×733
×270
×41

задан
27 Мар '16 15:08

показан
989 раз

обновлен
27 Мар '16 19:56

Связанные вопросы

0 Неизоморфные 2-регулярные графы

0 Какова сложность алгоритма поиска последовательности де Брейна $%B(n,k)$%?

0 Доказать, что граф допускает сильную ориентацию

0 Доказать, что любой кубический граф, имеющий не более двух мостов, можно покрыть путями длины 3

0 Пусть G — связный граф, который не является графом-путём

1 Теория графов

0 Нахождение максимальной клики

0 Теорема Мостовского о планарности графов

0 Доказать, что величина макс. потока в сети H′ равна величине мин. вершинного разреза в графе G

0 Двудольность графа

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru