| Код | 625881 |
| Дата создания | 2023 |
|
Мы сможем обработать ваш заказ (!) 25 ноября в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
|
|
Задание 1. Для данного графа найти: 1) матрицу смежности, 2) матрицу инцидентности, 3) матрицу Кирхгофа.
Задача 2. Построить граф, полученный из данного графа в результате: а) удаления вершины ; б) удаления ребра ; в) стягивания ребра ; г) слияния вершин
Задача 3. Найти: а) правильную раскраску графа; б) хроматическое число графа; в) хроматический полином и вычислить значения
Задача 4. В данном взвешенном графе найти остов минимального веса и вычислить его вес.