Суграф, подграф
Частичный граф — то же самое, что и суграф.
Суграф - часть графа, имеющая то же множество вершин, что и сам граф. Подграф исходного графа — граф, содержащий некое подмножество вершин данного графа и некое подмножество инцидентных им рёбер. Остовом (неориентированного) связного графа G=(V,E) называется его частичный граф S=(V,T), являющийся деревом. Добавил: COBA (20.06.2010) | Категория: Экстремальные задачи Просмотров: 13382 | Загрузок: 0 | Рейтинг: 4.0/1 | Теги: |
Комментарии (0) | |