Учебная работа № 6803. «Контрольная Матрица смежности вершин для ориентированного и неориентированного графа

Выдержка из похожей работы

Начисленные баллы учитываются в
рамках накопительной балльной системы,
Контрольная
работа № 3 рассчитана на одну пару (два
академических часа), Структура контрольной
работы показана в табл, 1, примерные
варианты КР № 3 приведены в таблице 2,

Таблица
1

№

Описание
задания

Часть
1

1
Неориентированный
граф задан множеством вершин и ребер:а)
построить диаграмму;б)
указать какой-либо путь, не являющийся
цепью; какую-либо цепь, не являющуюся
простой цепью; цикл, не являющийся
простым; простой цикл (в каждом варианте
что-нибудь одно),

2
Для
данного графа найти: а)
цикломатическое число; б)
хроматическое число,

3
а)
Построить неориентированный граф по
матрице смежности (инцидентности);б)
Найти матрицу смежности или инцидентности
графа,

4
а)
Написать код дерева (в одних вариантах
бинарный, в других – из натуральных
чисел);б)
Построить дерево по коду (в одних
вариантах по бинарному, в других – из
натуральных чисел),

5
Ориентированный
граф задан множеством вершин и ребер:а)
построить диаграмму;б)
определить, является ли граф связным,
сильно связным,

6
а)
Построить ориентированный граф по
матрице смежности (инцидентности);б)
Найти матрицу смежности или инцидентности
орграфа,

7
Задача
из документа «Список
задач повышенной сложности по теме
«Графы» (http://www,rpk,miet,ru/,
Дискретная математика, модуль 2),

8
Задача
из документа «Список
задач повышенной сложности по теме
«Графы» (http://www,rpk,miet,ru/,
Дискретная математика, модуль 2),

Таблица
2

Примерный
вариант 1 КР №3

Часть
1

1,
Пусть
— граф с вершинамии ребрами,,,,,,