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

ID: 66375
Дата закачки: 23 Марта 2012
Продавец: gudrich (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

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

Описание:
«Автоматизированное проектирование телекоммуникационных сетей». Экзамен
Билет № 6
1. Связность графов.
Множества сочленения и разделяющие множества.
В теории графов, понятие связности графа является ключевым при решении многих прикладных задач.
Связный и несвязный граф
Граф G(V,E) называется связным, если для любой пары различных вершин этого графа существует цепь, соединяющая эти вершины. Если для графа G(V,E) можно указать пару различных вершин, которые

2. Планарность.
Планарный граф – если граф можно разложить на плоскости без пересечения ребер, плоский граф – если граф уже изображен на плоскости без пересечения ребер.
На рисунке слева изображен планарный граф G1, который можно расположить на плоскости без пересечения ребер. На рисунке справа изображен тот же плоский граф G1

Размер файла: 100 Кбайт
Фаил: