Главная » Файлы » Методички » Экстремальные задачи [ Добавить материал ]

Суграф, подграф

Частичный граф — то же самое, что и суграф.

Суграф - часть графа, имеющая то же множество вершин, что и сам граф.

Подграф исходного графа — граф, содержащий некое подмножество вершин данного графа и некое подмножество инцидентных им рёбер.

Остовом (неориентированного) связного графа G=(V,E) называется его частичный граф S=(V,T), являющийся деревом.
Похожие материалы:

Добавил: COBA (20.06.2010) | Категория: Экстремальные задачи
Просмотров: 6264 | Загрузок: 0 | Рейтинг: 4.0/1 |
Теги: графы
Комментарии (0)

Имя *:
Email *:
Код *: