Элементы теории графов Зарисовать граф. Пронумеровать все вершины и все рёбра. Для заданного графа определить
следующие характеристики:
1) число вершин;
2) число рёбер;
3) степень каждой вершины;

Предыдущий
вопрос Следующий
вопрос

4) Определить, является ли граф связным или несвязным;
5) Найти кратчайший путь между двумя заданными вершинами;
6) Проверить, является ли граф деревом, циклическим или псевдографом;
7) Найти всех смежных вершин для заданной вершины;
8) Определить, является ли граф взвешенным или невзвешенным.