Теория графов
Раздел
Математические дисциплины
Предмет
Просмотров
338
Покупок
0
Антиплагиат
Не указан
Размещена
16 Апр 2023 в 12:31
ВУЗ
Не указан
Курс
Не указан
Стоимость
1 000 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
дискр 2
1.7 Мбайт Описание
Задание 1. Для данного графа найти: 1) матрицу смежности, 2) матрицу инцидентности, 3) матрицу Кирхгофа.
Задача 2. Построить граф, полученный из данного графа в результате: а) удаления вершины ; б) удаления ребра ; в) стягивания ребра ; г) слияния вершин
Задача 3. Найти: а) правильную раскраску графа; б) хроматическое число графа; в) хроматический полином и вычислить значения
Задача 4. В данном взвешенном графе найти остов минимального веса и вычислить его вес.
Вам подходит эта работа?
Похожие работы
16 Июн в 11:59
Построение автомата Мили на E триггерах, с контролем по коду Хэмминга и реализацией в LOGISIM
5 300 ₽
25 Мая в 19:38
27 Апр в 09:33
13 Апр в 20:50
Другие работы автора
31 Янв 2024 в 14:13
31 Янв 2024 в 14:08
Предыдущая работа
Следующая работа