Автоматизированное проектирование телекоммуникационных сетей. Экзаменационная работа. Билет №12.
-
Категории:
СибГУТИ, Автоматизированные информационные системы, Работа Экзаменационная
-
Добавлен:
11.06.2013
-
Размер:
98 KB
-
Покупок:
0
-
Добавил:
sibgutido
Написать сообщение
Скачать
Состав работы
892AF3BD-411F-409C-85F8-FB8B65298DB7.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Автоматизированное проектирование телекоммуникационных сетей.
Экзаменационная работа.
Билет №12.
1. Независимость и покрытия.
2. Основные задачи оптимизации на сетях связи.
Во многих прикладных задачах требуется найти в конечном множестве объектов максимальную систему объектов, попарно не связанных друг с другом, или же выбрать минимальную систему объектов, связанных со всеми другими. Формулировки подобных задач на языке теории графов приводят к понятиям независимости и покрытия.
Независимые множества.
Независимым (или внутренне устойчивым) множеством вершин графа называется такое множество вершин, что никакие две вершины из этого множества не смежны. Иными словами, если множество вершин независимо, то подграф, порожденный этим множеством, пустой.
Максимальным независимым множеством вершин называется такое независимое множество, которое не является собственным подмножеством другого независимого множества.
Наибольшим независимым множеством вершин называется независимое множество наибольшей мощности.
Заметим сразу, что не всякое максимальное независимое множество будет являться наибольшим независимым.
Представляют интерес задачи, связанные с отысканием наибольшего независимого множества вершин в графе. К таким задачам относится известная задача о ферзях.
Экзаменационная работа.
Билет №12.
1. Независимость и покрытия.
2. Основные задачи оптимизации на сетях связи.
Во многих прикладных задачах требуется найти в конечном множестве объектов максимальную систему объектов, попарно не связанных друг с другом, или же выбрать минимальную систему объектов, связанных со всеми другими. Формулировки подобных задач на языке теории графов приводят к понятиям независимости и покрытия.
Независимые множества.
Независимым (или внутренне устойчивым) множеством вершин графа называется такое множество вершин, что никакие две вершины из этого множества не смежны. Иными словами, если множество вершин независимо, то подграф, порожденный этим множеством, пустой.
Максимальным независимым множеством вершин называется такое независимое множество, которое не является собственным подмножеством другого независимого множества.
Наибольшим независимым множеством вершин называется независимое множество наибольшей мощности.
Заметим сразу, что не всякое максимальное независимое множество будет являться наибольшим независимым.
Представляют интерес задачи, связанные с отысканием наибольшего независимого множества вершин в графе. К таким задачам относится известная задача о ферзях.
Дополнительная информация
июнь 2013, оценка хорошо, рецензия без замечаний, проверил Попков ВК
Похожие материалы
Экзамен по дисциплине: Автоматизированное проектирование телекоммуникационных сетей. Билет № 12
Связист
: 19 августа 2012
1. Независимость и покрытия.
2. Основные задачи оптимизации на сетях связи.
Во многих прикладных задачах требуется найти в конечном множестве объектов максимальную систему объектов, попарно не связанных друг с другом, или же выбрать минимальную систему объектов, связанных со всеми другими. Формулировки подобных задач на языке теории графов приводят к понятиям независимости и покрытия.
Независимые множества.
Независимым (или внутренне устойчивым) множеством вершин графа называется такое множеств
Связист
: 19 августа 2012
100 руб.
Экзаменационная работа По дисциплине: Автоматизированное проектирование телекоммуникационных сетей
pvv1962
: 5 апреля 2015
1. b-медиана графа.
2. Сущность задач оптимизации.
pvv1962
: 5 апреля 2015
150 руб.
Автоматизированное проектирование телекоммуникационных сетей
nataliykokoreva
: 4 ноября 2013
. Доминирующие множества.
2. Сети электросвязи и модели структур сетей.
Морфологическое описание сетей электросвязи.
Элементы сетей.
Внешние воздействия.
Технология обслуживания.
Структуры сетей.
Критерий эффективности.
Требования и ограничения.
Формальное описание структур сетей электросвязи
Первичные сети.
nataliykokoreva
: 4 ноября 2013
100 руб.
Автоматизированное проектирование телекоммуникационных сетей
ss011msv
: 4 марта 2013
В задании предлагается 9 вариантов задач.
Студент выбирает вариант соответствующий последней цифре в пароля.
Для каждого варианта необходимо решить следующие задачи.
1. Сделать теоретико-множественное представление графа.
2. Найти матрицу расстояний графа сети связи по выбранному варианту.
3. Построить двойственный граф.
4. Построить оптимальную сеть проводного вещания.
5. Найти оптимальное место расположение РАТС при минимизации капитальных затрат на линейные сооружения. (Медиана графа).
6.
ss011msv
: 4 марта 2013
350 руб.
Автоматизированное проектирование телекоммуникационных сетей
alex-180672
: 6 февраля 2012
Билет № 1
1. Основные понятия теории графов.
2. Паросочетания и реберные покрытия.
alex-180672
: 6 февраля 2012
88 руб.
Автоматизированное проектирование телекоммуникационных сетей
dnk1980
: 1 апреля 2010
Контрольное задание
Вариант 4
1) Теоретико – множественное представление графа G 4
2) Нахождение матрицы расстояний графа сети связи 7
3) Построение двойственного графа 8
4) Построение оптимальной сети проводного вещания 8
5) Оптимальное расположение районной АТС, при которой затраты на абонентскую сеть минимальны 10
6) Нахождение границы между двумя телефонными районами и оптимальные места расположения двух РАТС 11
Контрольное задание
Студент выбирает вариант соответствующий последней циф
dnk1980
: 1 апреля 2010
300 руб.
Автоматизированное проектирование телекоммуникационных сетей
dnk1980
: 1 апреля 2010
Контрольная работа по предмету Автоматическое проектирование телекоммуникационных сетей вариант 2
КОНТРОЛЬНОЕ ЗАДАНИЕ.
1. Сделать теоретико-множественное представление графа.
2. Найти матрицу расстояний графа сети связи по выбранному варианту
3. Построить двойственный граф.
4. Построить оптимальную сеть проводного вещания
5. Найти оптимальное место расположение РАТС при минимизации капитальных затрат на линейные сооружения. (Медиана графа).
6. Найти границу между двумя телефонными районами и оп
dnk1980
: 1 апреля 2010
300 руб.
Экзаменационная работа по дисциплине: Автоматизированное проектирование телекоммуникационных сетей. Билет № 6
pta1987
: 31 марта 2014
Экзаменационная работа по дисциплине: Автоматизированное проектирование телекоммуникационных сетей Билет № 6
Билет № 6
1. Связность графов. Множества сочленения и разделяющие множества.
2. Планарность.
pta1987
: 31 марта 2014
130 руб.
Другие работы
Организация туристского и экскурсионного обслуживания в гостинице
Yuliyanaumova
: 26 июня 2018
Теоретические основы туристского и экскурсионного обслуживания
Понятие туристского и экскурсионного обслуживания
Особенности предоставления туристского и экскурсионного обслуживания в гостиничных предприятиях
Опыт организации туристского и экскурсионного обслуживания российских и зарубежных гостиниц
Анализ процесса предоставления туристского и экскурсионного обслуживания в гостиничном предприятии ООО «Аванта»
Организационно-экономическая характеристика ООО «Аванта»
Оценка предоставл
Yuliyanaumova
: 26 июня 2018
750 руб.
Проектирование концептуальной модели БД
Aronitue9
: 15 января 2012
Введение
Проектирование концептуальной модели БД
Заключение
Список использованных источников
Современная жизнь немыслима без эффективного управления. Важной категорией являются системы обработки информации, от которых во многом зависит эффективность работы любого предприятия или учреждения. Такая система должна:
- обеспечивать получение общих и/или детализированных отчетов по итогам работы;
- позволять легко определять тенденции изменения важнейших показателей;
- обеспечивать получение и
Aronitue9
: 15 января 2012
20 руб.
Исследование методов разделения (уплотнения) каналов связи
Slolka
: 27 сентября 2013
1. Введение
В наши дни радиосвязь получила широкое распространение. В связи с ограниченным частотным ресурсом и огромным числом пользователей, которые используют радиочастоты, приходится применять различные методы уплотнения (разделения) каналов связи. Уплотнение линий связи экономически целесообразно осуществлять, так как это позволяет сократить затраты на организацию новых линий связи в случае отсутствия уплотнения и сократить расходы на оборудование и эксплуатацию.
Существуют, например, так
Slolka
: 27 сентября 2013
10 руб.
Расчёт двигателя внутреннего сгорания Д-240
kesha_trusousov
: 7 июня 2017
В данной работе рассматривается двигатель Д-240, его устройство и характеристики.
Проводится расчёт рабочего цикла двигателя, определение основных параметров двигателя и построение регулярной характеристики.
Файл представляет собой RAR архив, в котором содержатся титульный лист, содержание, расчётно-пояснительная записка к курсовой работе и чертёж с индикаторной диаграммой и регулярной характеристикой.
kesha_trusousov
: 7 июня 2017
250 руб.
