Автоматизированное проектирование телекоммуникационных сетей. Экзаменационная работа. Билет №12.
Состав работы
|
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Автоматизированное проектирование телекоммуникационных сетей.
Экзаменационная работа.
Билет №12.
1. Независимость и покрытия.
2. Основные задачи оптимизации на сетях связи.
Во многих прикладных задачах требуется найти в конечном множестве объектов максимальную систему объектов, попарно не связанных друг с другом, или же выбрать минимальную систему объектов, связанных со всеми другими. Формулировки подобных задач на языке теории графов приводят к понятиям независимости и покрытия.
Независимые множества.
Независимым (или внутренне устойчивым) множеством вершин графа называется такое множество вершин, что никакие две вершины из этого множества не смежны. Иными словами, если множество вершин независимо, то подграф, порожденный этим множеством, пустой.
Максимальным независимым множеством вершин называется такое независимое множество, которое не является собственным подмножеством другого независимого множества.
Наибольшим независимым множеством вершин называется независимое множество наибольшей мощности.
Заметим сразу, что не всякое максимальное независимое множество будет являться наибольшим независимым.
Представляют интерес задачи, связанные с отысканием наибольшего независимого множества вершин в графе. К таким задачам относится известная задача о ферзях.
Экзаменационная работа.
Билет №12.
1. Независимость и покрытия.
2. Основные задачи оптимизации на сетях связи.
Во многих прикладных задачах требуется найти в конечном множестве объектов максимальную систему объектов, попарно не связанных друг с другом, или же выбрать минимальную систему объектов, связанных со всеми другими. Формулировки подобных задач на языке теории графов приводят к понятиям независимости и покрытия.
Независимые множества.
Независимым (или внутренне устойчивым) множеством вершин графа называется такое множество вершин, что никакие две вершины из этого множества не смежны. Иными словами, если множество вершин независимо, то подграф, порожденный этим множеством, пустой.
Максимальным независимым множеством вершин называется такое независимое множество, которое не является собственным подмножеством другого независимого множества.
Наибольшим независимым множеством вершин называется независимое множество наибольшей мощности.
Заметим сразу, что не всякое максимальное независимое множество будет являться наибольшим независимым.
Представляют интерес задачи, связанные с отысканием наибольшего независимого множества вершин в графе. К таким задачам относится известная задача о ферзях.
Дополнительная информация
июнь 2013, оценка хорошо, рецензия без замечаний, проверил Попков ВК
Похожие материалы
Экзамен по дисциплине: Автоматизированное проектирование телекоммуникационных сетей. Билет № 12
Связист
: 19 августа 2012
1. Независимость и покрытия.
2. Основные задачи оптимизации на сетях связи.
Во многих прикладных задачах требуется найти в конечном множестве объектов максимальную систему объектов, попарно не связанных друг с другом, или же выбрать минимальную систему объектов, связанных со всеми другими. Формулировки подобных задач на языке теории графов приводят к понятиям независимости и покрытия.
Независимые множества.
Независимым (или внутренне устойчивым) множеством вершин графа называется такое множеств
100 руб.
Экзаменационная работа По дисциплине: Автоматизированное проектирование телекоммуникационных сетей
pvv1962
: 5 апреля 2015
1. b-медиана графа.
2. Сущность задач оптимизации.
150 руб.
Автоматизированное проектирование телекоммуникационных сетей
nataliykokoreva
: 4 ноября 2013
. Доминирующие множества.
2. Сети электросвязи и модели структур сетей.
Морфологическое описание сетей электросвязи.
Элементы сетей.
Внешние воздействия.
Технология обслуживания.
Структуры сетей.
Критерий эффективности.
Требования и ограничения.
Формальное описание структур сетей электросвязи
Первичные сети.
100 руб.
Автоматизированное проектирование телекоммуникационных сетей
ss011msv
: 4 марта 2013
В задании предлагается 9 вариантов задач.
Студент выбирает вариант соответствующий последней цифре в пароля.
Для каждого варианта необходимо решить следующие задачи.
1. Сделать теоретико-множественное представление графа.
2. Найти матрицу расстояний графа сети связи по выбранному варианту.
3. Построить двойственный граф.
4. Построить оптимальную сеть проводного вещания.
5. Найти оптимальное место расположение РАТС при минимизации капитальных затрат на линейные сооружения. (Медиана графа).
6.
350 руб.
Автоматизированное проектирование телекоммуникационных сетей
alex-180672
: 6 февраля 2012
Билет № 1
1. Основные понятия теории графов.
2. Паросочетания и реберные покрытия.
88 руб.
Автоматизированное проектирование телекоммуникационных сетей
dnk1980
: 1 апреля 2010
Контрольная работа по предмету Автоматическое проектирование телекоммуникационных сетей вариант 2
КОНТРОЛЬНОЕ ЗАДАНИЕ.
1. Сделать теоретико-множественное представление графа.
2. Найти матрицу расстояний графа сети связи по выбранному варианту
3. Построить двойственный граф.
4. Построить оптимальную сеть проводного вещания
5. Найти оптимальное место расположение РАТС при минимизации капитальных затрат на линейные сооружения. (Медиана графа).
6. Найти границу между двумя телефонными районами и оп
300 руб.
Автоматизированное проектирование телекоммуникационных сетей
dnk1980
: 1 апреля 2010
Контрольное задание
Вариант 4
1) Теоретико – множественное представление графа G 4
2) Нахождение матрицы расстояний графа сети связи 7
3) Построение двойственного графа 8
4) Построение оптимальной сети проводного вещания 8
5) Оптимальное расположение районной АТС, при которой затраты на абонентскую сеть минимальны 10
6) Нахождение границы между двумя телефонными районами и оптимальные места расположения двух РАТС 11
Контрольное задание
Студент выбирает вариант соответствующий последней циф
300 руб.
Экзаменационная работа по дисциплине: Автоматизированное проектирование телекоммуникационных сетей. Билет № 6
pta1987
: 31 марта 2014
Экзаменационная работа по дисциплине: Автоматизированное проектирование телекоммуникационных сетей Билет № 6
Билет № 6
1. Связность графов. Множества сочленения и разделяющие множества.
2. Планарность.
130 руб.
Другие работы
Кинематический расчет привода ленточного конвейера ДМ-357
Extreme69
: 3 апреля 2011
1.1 Выбор Электродвигателя.
1.2 Уточнение передаточного числа привода.
1.3 Определение вращающих моментов на волах привода.
2.1 Выбор твердости, термообработки и материала колес.
2.2 Допускаемые контактные напряжения.
2.3 Допускаемые напряжения изгиба.
2.4 Расчет цилиндрических зубчатых передач.
2.4.1 Межосевое расстояние.
2.4.2 Окружная скорость.
2.4.3 Уточненный расчет межосевого расстояния.
2.4.4 Предварительные основные размеры колеса.
2.4.5 Модуль передачи.
2.4.6 Суммарное число зубьев и
Теплотехника 5 задач Задача 2 Вариант 55
Z24
: 3 января 2026
Определить индикаторную Ni и эффективную Ne мощность четырехтактного двигателя внутреннего сгорания по его конструктивным параметрам и среднему индикаторному давлению рi. Диаметр цилиндра двигателя D, ход поршня S, угловая скорость коленчатого вала Ω, мин-1, число цилиндров Z, среднее индикаторное давление рi и механический КПД ηм выбрать из табл. 2.
Ответить на вопросы:
Каковы основные различия в работе двухтактного и четырехтактного двигателей внутреннего сгорания?
Каковы преимущества и
200 руб.
Начертить три вида модели. Упражнение 44. Вариант 5 - Ползун
.Инженер.
: 24 сентября 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Начертить три вида модели. Упражнение 44. Вариант 5 - Ползун
Начертить три вида модели. Выполнить разрезы. Проставить размеры. Главный вид взять по стрелке А.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
100 руб.
Гидравлика Задача 2.346 Вариант 0
Z24
: 10 декабря 2025
Гидравлический повыситель давления (мультипликатор) (рис. 4) имеет поршень диаметром D и скалку диаметром d. Исходные данные см. табл. 4.
Требуется определить, под каким начальным давлением р1 должна подводиться жидкость под большой поршень, чтобы давление на выходе из мультипликатора было р2.
Трением в уплотнениях и весом поршня со скалкой пренебречь.
150 руб.