Страницу Назад
Поискать другие аналоги этой работы

100

Экзамен по дисциплине: Автоматизированное проектирование телекоммуникационных сетей. Билет № 12

ID: 71943
Дата закачки: 19 Августа 2012
Продавец: Связист (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:

1. Независимость и покрытия.
2. Основные задачи оптимизации на сетях связи.
Во многих прикладных задачах требуется найти в конечном множестве объектов максимальную систему объектов, попарно не связанных друг с другом, или же выбрать минимальную систему объектов, связанных со всеми другими. Формулировки подобных задач на языке теории графов приводят к понятиям независимости и покрытия.
Независимые множества.
Независимым (или внутренне устойчивым) множеством вершин графа называется такое множество вершин, что никакие две вершины из этого множества не смежны. Иными словами, если множество вершин независимо, то подграф, порожденный этим множеством, пустой.
Максимальным независимым множеством вершин называется такое независимое множество, которое не является собственным подмножеством другого независимого множества.
Наибольшим независимым множеством вершин называется независимое множество наибольшей мощности.
Заметим сразу, что не всякое максимальное независимое множество будет являться наибольшим независимым.
Представляют интерес задачи, связанные с отысканием наибольшего независимого множества вершин в графе. К таким задачам относится известная задача о ферзях.


Размер файла: 21,8 Кбайт
Фаил: Упакованные файлы (.rar)

   Скачать

   Добавить в корзину


    Скачано: 1         Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе.

Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Телекоммуникации / Экзамен по дисциплине: Автоматизированное проектирование телекоммуникационных сетей. Билет № 12
Вход в аккаунт:
Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!