Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
gg2
0 / 0 / 0
Регистрация: 14.03.2018
Сообщений: 11
1

Как решается задача на перечисление обыкновенных графов с набором степеней

24.01.2019, 10:31. Просмотров 956. Ответов 1

перечислите все обыкновенные графы с набором степеней (2,2,2,3,3,4)
(4 графа)
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.01.2019, 10:31
Ответы с готовыми решениями:

Будет ли этот набор степеней вершин графов деревом
{3,2,2,2,1,1,1,1,1,1}

Как решается данная задача?
Помогите с задачей. Условия - у каждой ноды может быть неограниченое количество входов, и только...

Как решается эта сложная задача
Как решить? Если у массива А(40) есть элемент, равный В, то отсортировать элементы, находящиеся...

Может кто рассказать как решается задача
По приведенной Байесовской сети вывода рассчитайте коэффициент определенности Г.

Как решается краевая задача конечно-разностной схемой?
Опишите, пожалуйста, алгоритм решения. Информация в сети по теме преимущественно из вузовских...

1
kabenyuk
Эксперт по математике/физике
2463 / 1647 / 436
Регистрация: 19.11.2012
Сообщений: 3,431
24.01.2019, 15:49 2
Цитата Сообщение от gg2 Посмотреть сообщение
графы с набором степеней (2,2,2,3,3,4)
Предлагаю такой подход. Если из графа с таким набором степеней вершин выбросить вершину степени 4, то получится дерево на 5 вершинах (5 вершин, 4 ребра) или несвязный граф. Деревьев на 5 вершинах без вершины степени 4 ровно 2: простая цепь и гусеница с усиками. Добавлением вершины степени 4 из простой цепи можно получить два разных графа, а из гусеницы только один.
Несвязный граф состоит из треугольника и ребра. Из него получится только один нужный граф. Как-то так.
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.01.2019, 15:49

Нужно объяснить преподавателю задачу с языка С++ на человеческий язык. Какие формулы я брал, как решается задача поэтапн
Определить объём симметричной игрушки , состоящей из n дисков , нанизаных в порядке убывания их...

Не решается транспортная задача
Здравствуйте , помогите пожалуйста , что не так делаю в маткаде , не хочет решать транспортную...

не решается задача по параллельному программированию
Всех приветствую. Третью неделю пытаюсь сделать лабу. Не получается решить задачу о спящем...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru