Графы - 2

Сообщение №26518 от 12 ноября 2008 г. 15:18
Тема: Графы - 2

Графы - 1 (Архив)


Отклики на это сообщение:

помогите пожалуйста сделать такое задание:
1)синтезировать граф с 12 вершинами и 18 рёбрами.
2)Найти все ядра графа
3)Найти нижнюю оценку неплотности
4)Найти верхнюю оценку неплотности
5)Найти все наименьшие покрытия вершин графа ребрами, использую теорему о дополнительности ядер и наименьших покрытий.


Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100