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


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



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

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