Лекции по тоэ введение


Ветви связи (дополнения дерева)



Скачать 421,14 Kb.
страница13/34
Дата03.02.2020
Размер421,14 Kb.
Название файла-
ТипЛекции
1   ...   9   10   11   12   13   14   15   16   ...   34
4. Ветви связи (дополнения дерева) – это ветви графа, дополняющие дерево до исходного графа.

Если граф содержит m узлов и n ветвей, то число ветвей любого дерева , а числа ветвей связи графа .

5. Сечение графа – множество ветвей, удаление которых делит граф на два изолированных подграфа, один из которых, в частности, может быть отдельным узлом.

Сечение можно наглядно изобразить в виде следа некоторой замкнутой поверхности, рассекающей соответствующие ветви. Примерами таких поверхностей являются для нашего графа на рис. 3 S1 иS2 . При этом получаем соответственно сечения, образованные ветвями 6-4-5 и 6-2-1-5.

С понятием дерева связаны понятия главных контуров и сечений:

1   ...   9   10   11   12   13   14   15   16   ...   34




База данных защищена авторским правом ©nashuch.ru 2020
обратиться к администрации

    Главная страница
Контрольная работа
Курсовая работа
Лабораторная работа
Пояснительная записка
Методические указания
Рабочая программа
Методические рекомендации
Теоретические основы
Практическая работа
Учебное пособие
Общая характеристика
Физическая культура
Общие сведения
Теоретические аспекты
Самостоятельная работа
Дипломная работа
Федеральное государственное
История развития
Направление подготовки
Методическое пособие
Технологическая карта
Общая часть
квалификационная работа
Техническое задание
Выпускная квалификационная
прохождении производственной
учреждение высшего
Общие положения
Теоретическая часть
Исследовательская работа
Краткая характеристика
Гражданское право
Методическая разработка
Технология производства
государственное бюджетное
Техническое обслуживание
дистанционная форма
частное учреждение
Решение задач
Организация работы
Практическое занятие
Правовое регулирование
образовательное частное
Математическое моделирование
Понятие предмет
Металлические конструкции
Метрология стандартизация
Основная часть
Образовательная программа
физическая культура
Негосударственное образовательное