Среда, 08.02.2012, 10:30
Приветствую Вас Гость

Сайт факультета ЭВТ ВолгГТУ

Меню сайта
Форма входа
Логин:
Пароль:

Войдите, чтобы не видеть рекламу
Категории раздела
Дополнительно
Реклама


Это интересно...

Hа pаботе пpопал пpогpамеp. День нету, два. Hа звонки не отвечает. Hу pешили пpовеpить что да как. Пpишли к нему домой, а там в холодной ванне сидит лысый пpогpамист с полупустой бутылкой шампуня в pуке. Отняли у него бутылку и читают инстpукцию:

"Hанести на влажные волосы, намылить, подождать, смыть, повтоpить ..........."

Поиск
Наш опрос
Вы умеете программировать на
Всего ответов: 387
Статистика

Онлайн всего: 13
Ныкаются: 13
Пользователей: 0
Главная » Файлы » Методички » Экстремальные задачи [ Добавить материал ]

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

[ ] 20.06.2010, 16:37

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

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

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

Остовом (неориентированного) связного графа G=(V,E) называется его частичный граф S=(V,T), являющийся деревом.
Категория: Экстремальные задачи | Добавил: COBA | Теги: графы
Просмотров: 747 | Загрузок: 0 | Рейтинг: 4.0/1 |
Всего комментариев: 0

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




Рейтинг@Mail.ru Создать сайт бесплатно