Для студентов по предмету МатематикаЗадача остовных деревьев в k–связном графеЗадача остовных деревьев в k–связном графе
2016-07-312016-07-31СтудИзба
Реферат: Задача остовных деревьев в k–связном графе
Описание
Задача остовных деревьев в k–связном графе
Содержание
- Министерство Науки и Образования
- Республики Молдова
- Молдавский Государственный Университет
- Кафедра Информатики и Дискретной Оптимизации
- Дипломная работа:
- Кишинев–2002
- Основные понятия
- Далее имеем
- Доказательство
- Доказательство
- Доказательство
- Поскольку
- Доказательство
- Доказательство
- Выделение k непересекающихся остовных деревьев
- 2k–реберно связном графе
- §8 Необходимость условия (G) 2k.
- Вывод Целью моей дипломной работы была исследовать задачу на построение разреза в графе по вершине z. Был разработан алгоритм, который строит разрез по заданому графу. По данному алгоритму была написанна программа. Алгортм заключался в следующем: задается граф, по нем строится матрица смежности. В матрице суммируется строка и если при делении на два остаток от деления равен нулю, тогда данную вершину удаляют, а те вершины которые были смежные с ней соединяются между собой.
Характеристики реферата
Тип
Предмет
Просмотров
146
Качество
Идеальное компьютерное
Размер
211,09 Kb
Список файлов
TaskMen
31 июля 2016 в 12:03
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
