Теория графов (Решение → 55462)

Задание 1. Для данного графа найти: 1) матрицу смежности, 2) матрицу инцидентности, 3) матрицу Кирхгофа.

Задача 2. Построить граф, полученный из данного графа в результате: а) удаления вершины ; б) удаления ребра ; в) стягивания ребра ; г) слияния вершин

Задача 3. Найти: а) правильную раскраску графа; б) хроматическое число графа; в) хроматический полином и вычислить значения

Задача 4. В данном взвешенном графе найти остов минимального веса и вычислить его вес.