Учебная работа № 6923. «Контрольная Задание по теме 3 «Графы»
Учебная работа № 6923. «Контрольная Задание по теме 3 «Графы»
Содержание:
«Задание по теме 3 «Графы»
1. Задан граф в пункте 3 (см. варианты):
а) построить матрицу смежностей;
б) построить различные маршруты из в
2. Задан ориентированный граф, изображенный в пункте 4 (см. варианты):
а) построить матрицу инциденций;
б) построить маршруты из в .
3. Для графа из задания 3 построить различные подграфы, в том числе покрывающие деревья.
»
Форма заказа готовой работы
Выдержка из похожей работы
предложенных графов найдите правильные
раскраски рёбер и вершин,
Здесь,
к сожалению, придется рисунки переделать
вручную: номера их какие-то странные,
на некоторых рисунках уже
построены
правильные раскраски,
]
Итоговое повторение темы 2, Контрольная работа № 2,
Основные вопросы,
Что
такое орграф, граф, вершина, дуга,
ребро, путь, цепь, контур, цикл?
Каков
алгоритм решения задачи о кратчайшем
пути в невзвешенном графе?
Каков
алгоритм решения задачи о кратчайшем
пути во взвешенном графе?
Что
такое эйлерова цепь (цикл), у каких
графов они существуют?
В
чем состоит формула Эйлера и для
каких объектов она верна?
Как
выглядят непланарные
графы №
1, №
2, типов 1, 2 и в чем состоит теорема
Куратовского-Понтрягина?
Что
такое хроматическое число графа и
что Вы знаете о его величине?
Что
такое хроматический индекс графа
и что Вы знаете и о его величине?
Контрольная
работа,
Вариант 0
Вопрос по теории,
Обладает ли
эйлеровой цепью (или эйлеровым циклом)
следующий граф?
Является ли данный
граф плоским? (планарным)
Считая данный
граф планарным, определить количество
его граней,
Дан граф:
Найти кратчайший
путь из точки
в точку В (в смысле наименьшего количества
рёбер),
Дан граф,
B
A
а) Превратить его
во взвешенный, используя следующие
данные
б) Найти кратчайший
путь из точки
в точку В (в смысле наименьшей суммы
весов),
Найти хроматическое
число графа
Тема 3, Приложения теории графовРаздел 10, «Матрицы смежности и инццдентности, Код Харари»,
Необходимые
определения и формулировки теорем,
Что такое матрица
смежности орграфа?
Каким свойством
обладает матрица смежности
неориентированного графа?
Что такое матрица
инцидентности оргрфа?
Как строится код
Харари?
Какая нумерация
вершин графа считается канонической?
Задачи для
усвоения материала,
ПРЕДСТАВЛЕНИЕ
ГРАФОВ МАТРИЦАМИ
1, Написать матрицу
смежности данного орграфа
,
2