350

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

ID: 180926
Дата закачки: 22 Мая 2017
Продавец: Александр (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Практические занятия и отчеты

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

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
Рецензия:Уважаемый


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

Размер файла: 303,6 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 7         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе.