0 / 0 / 0
Регистрация: 26.09.2013
Сообщений: 9
1

K-дольные графы

08.12.2014, 18:11. Показов 589. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый вечер!

Интересует пара вопросов:

1) Можно ли утверждать, что k-раскрашиваемый (или k-хроматический) граф является k-дольным?

2) Какие существуют наследственные классы графов помимо планарных и двудольных?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.12.2014, 18:11
Ответы с готовыми решениями:

Графы
Есть ли какое нибудь умное слово, называющее вершины ориентированного графа 1 в которые не ведет...

Графы
Помогите! Не могу решить последние 3 задачи! Не в ладах я с алгоритмами!

Графы
Требуется построить граф, центр которого состоит ровно из трех вершин и не совпадает со множеством...

Графы
Здравствуйте! Пытаюсь реализовываю метод поиска максимального потока Форда-Фалкерсона в графе. ...

0
08.12.2014, 18:11
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.12.2014, 18:11
Помогаю со студенческими работами здесь

Графы
Помогите пожалуйста очень надо решение Есть неориентований граф ((a b) (a d) (a h) (a g) (b c)...

Графы
Всем привет! Пишу в принципе год, но с графами не сталкивался, поэтому нужна помощь. Вообщем...

Графы
Сформировать множество ребер графа, которые ациклические, помогите пожалуйста на c# желательно

Графы
Помогите пожалуйста решить одну задачку. Буду очень благодарен! Спасибо заранее, огромное! ...

Графы на C#
Как можно нарисовать граф из матрицы смежности, которая сохранена в текстовом файле? Или может для...

Графы
Кто подскажет каким лучше пользоваться алгоритмом для поиска кратчайшего пути между двумя вершинами...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru