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


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



страница13/34
Дата03.02.2020
Размер1.29 Mb.
Название файла-
ТипЛекции
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 2019
обратиться к администрации

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