Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Guy Kawasaki
2 / 1 / 0
Регистрация: 07.11.2013
Сообщений: 42
#1

Доказать изоморфность подграфа

17.11.2013, 20:08. Просмотров 288. Ответов 0
Метки нет (Все метки)

Всем доброго времени суток! Есть пример, а идей ― нет.

Условие: Доказать, что любое дерево изоморфно некоторому подграфу произвольного графа с минимальной степенью вершин не меньше чем σ(G) ≥ n-1. |T|= n.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.11.2013, 20:08
Ответы с готовыми решениями:

Доказать изоморфность
Здравствуйте, как доказать что графы G1, G2 изоморфны тогда и только тогда когда изоморфны их...

изоморфность
помогите решить

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

Доказать изоморфность групп
3. Когда порядок Х=1, то свободная группа с системой образующих X изоморфна Z. Буду рад любой...

Определение изоморфного подграфа
Доброго времени суток. Не получается. Не могу придумать алгоритм как определить является данный...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.11.2013, 20:08

Поиск в графе транзитивного подграфа
Добрый вечер! Такая задача. Нужно найти в графе транзитивный подграф с максимальным числом вершин (...

Поиск изоморфного неориентированного подграфа
Нужно написать программу на C++ для поиска изоморфного неориентированного подграфа. Только я не...

Алгоритм получения кубического подграфа из графа
Здравствуйте. Подскажите пожалуйста, где можно узнать алгоритм получения кубического подграфа из...


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

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

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