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

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

Главная | Каталог файлов | Регистрация | Вход | RSS
Меню сайта
Форма входа
Логин:
Пароль:

Войдите, чтобы не видеть рекламу
Категории раздела
Алгебра и геометрия [1]
Английский язык [6]
Ассемблер [2]
Графика [6]
Защита информации [4]
Культурология [2]
Методы оптимизации [1]
Метрология [2]
Моделирование [7]
Основы трансляции [6]
Политология [3]
Пролог [9]
Системный анализ [5]
Сети ЭВМ [11]
Теория автоматов [6]
Тервер [3]
Технологии программирования [9]
Физика [1]
Философия [27]
ЭВМ и системы [13]
Экономика [2]
Экстремальные задачи [4]
Электротехника [1]
Разное [14]
Не из ВолгГТУ [4]
Экология [7]
БЖД [9]
Дополнительно
Реклама


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

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 Создать сайт бесплатно