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


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



Скачать 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
обратиться к администрации

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