Задача 1. Граф задан матрицей смежности.
а) Найдите его диаметр, радиус, центр.
б) Определите, является ли он планарным.
в) Определите, является ли он самодополнительным.
г) Можно ли удалить из графа одну вершину (вместе со всеми инцидентными
рёбрами), чтобы полученный граф содержал эйлеров цикл?
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |