Теория графов
Раздел
Математические дисциплины
Предмет
Просмотров
130
Покупок
0
Антиплагиат
Не указан
Размещена
16 Апр 2023
в 12:31
ВУЗ
Не указан
Курс
Не указан
Стоимость
1 000 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
дискр 2
Описание
Задание 1. Для данного графа найти: 1) матрицу смежности, 2) матрицу инцидентности, 3) матрицу Кирхгофа.
Задача 2. Построить граф, полученный из данного графа в результате: а) удаления вершины ; б) удаления ребра ; в) стягивания ребра ; г) слияния вершин
Задача 3. Найти: а) правильную раскраску графа; б) хроматическое число графа; в) хроматический полином и вычислить значения
Задача 4. В данном взвешенном графе найти остов минимального веса и вычислить его вес.
Вам подходит эта работа?
Похожие работы
Другие работы автора
1 500 ₽
2 000 ₽
1 000 ₽
Предыдущая работа
Следующая работа