Перечень вопросов и ответов государственного экзамена по дисциплине "АПТС" (Прохорова Н.И.)

Ответы га ГОС экзамены "АПТС" (Прохорова Н.И.)
1. Метрические характеристики графовых моделей сетей и аксиомы Фреше…….1
2. Алгоритм Прима-Краскала. Его применение при оптимизации проектных решений….2
3. Модифицированный алгоритм Прима-Краскала. Проектирование сетей повышенной надежности на основе этого алгоритма…..3
4. Понятие передаточного числа вершины и медианы графовой модели сети. В-медианы.. Практическое использование медиан при оптимизации проектных решений по сети электросвязи города…..4
5. Пути во взвешенных и невзвешенных графовых моделях сетей. Волновой алгоритм и алгоритм Дейкстры. Применение алгоритма Дейкстры при оптимизации проектных решений по трассировке кабельных линий…6
6. Циклы в графовых моделях телекоммуникационных сетей. Эйлеровы циклы и алгоритм Хуанг-Туи. Гамильтоновы циклы и их использование при проектировании сетей SDH. Непонятно….10
7. Гиперсети и гиперграфы. Их применение при моделировании телекоммуникационных сетей…13

зачет