Построить наименьшие по количеству вершин 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
(27 Мар '16 19:54) gus
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,469
×544
×174
×29

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

показан
512 раз

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

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

по почте:

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

по RSS:

Ответы

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

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