Практические занятия по дисциплине: Проектирование и эксплуатация систем передачи, Вариант № 01 (на отлично), подойдет ко всем вариантам кроме последнего практ. задания, там у каждого свой вариант

Задачи на геометрическое и теор. - мн. представление графов.

1ур. сложности.

Задача №1. Задан граф G в геометрическом представлении. Представить граф G в теоретико-множественном виде.

Задача №2. Задан граф G в геометрическом виде. Представить данный граф G в теоретико-множественном виде.
Задача №3. Граф G задан теоретико-множественным способом. Представить граф G геометрическим способом.
Задача №4. Каким способом представлен граф G?

Задача №5. Задан граф G в геометрическом представлении. Представить данный граф G в теоретико-множественном виде.
2 ур. сложности.

Задача №1. Задан граф G в геометрическом представлении. Представить данный граф G в теоретико-множественном виде.
Задача №2. Задан граф G в геометрическом представлении . Представить данный граф G в теоретико-множественном виде .

Задача №3. Задан граф G в геометрическом представлении. Представить данный граф G в теоретико-множественном виде.

Задачи на типы графов.

Задача №1. Какой граф называется полным?

Задача №2. Определите какой граф называется тривиальным:

Задача №3. Граф называется планарным если:

Задача №4. Граф называется пустым если:

Задача №5. Определите какая графовая модель G1 или G2 является ографом. (G1 или G2)
Задача №6. Представленная модель является ориентированным графом?

Задача №7. Какая модель является обыкновенным графом. (G1 или G2)
Задача №8. Определите какая графовая модель G1, G2 или G3 является полным графом.
Задача №9. Является ли граф на рисунке графом K3? (да, нет)
Задача №10. Граф обыкновенный, если он:


Задачи на маршруты и цепи в графах.

Задача №1. Простой цепью называется:
Задача №2.Что называется маршрутом в графовых моделях?
Задача №3. Простой цепью называется:
Задача №4. Написать все возможные маршруты от вершины X2 до вершины X5 .
Задача №6.Напишите маршрут из вершины X1 до вершины X5 с минимальным количеством ребер.
Задача №2. В какой из представленных графовых моделей имеется один цикл? (G1, G2, G1 и G2, ни в одном)


Задачи на связность.
Задача №1. Задан граф G. Сколько компонент связности содержит граф G?
Задача №2. Задан граф G .Сколько компонент связности содержит граф G?
Задача №3. Какой из графов содержит 3 компоненты связности?
Задача №4. Компонентой связности называется:

Задача №1. Для заданной графовой модели сети связи составить матрицу смежности
Задача №2. Для заданной графовой модели сети связи составить матрицу расстояний.
Задача №3. Для заданной о графовой модели сети связи составить матрицу инциденций

Вариант 1
1. Построить модель сети в виде графа. Задать нумерацию вершин с 0. Задать граф в виде матрицы смежности. Задать граф в виде списка ребер с указателями. Найти степени вершин.
2. От вершины № 3 построить остовное дерево с применением алгоритмов «поиск в ширину», «поиск в глубину». Представить структуры деревьев в виде массивов.
3. Дать определения понятиям: Граф, цепь, остовное дерево.

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Проектирование и эксплуатация систем передачи
Вид работы: Курсовой проект (практические занятия)
Оценка:Отлично
Дата оценки: 15.05.2017
Рецензия:Уважаемый


Меленцова Надежда Анатольевна