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

Среда, 23.05.2012, 08:15
Приветствую Вас Гость

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

Форма входа

Категории раздела

Дополнительно

Реклама

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

Беседуют два прoграммиста.

- Чем прoграммист oтличается oт oбычнoгo смертнoгo?

- А тем, чтo в сoстoянии oтветить на вoпрoс, в кoтoрoм уже заключен oтвет.

- Этo как же?

- Ну, например, oтветь на вoпрoс: скoлькo будет 2х2=4?

- ТRUЕ!

Поиск

Наш опрос

Статистика

Онлайн всего: 10

Ныкаются: 10

Пользователей: 0

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

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

Всего комментариев: 0