1. А) Какие из приведённых графов являются деревьями? Б) Найдите степени вершин в графе на рисунке 2. В) На рисунке 4 изображен граф. Назовите пути от А до F. Существует путь от А до Я проходящий через все вершины графа? Г) Найдите в графе на рисунке 3 циклы, содержащие 3 ребра. Д) Найдите несвязные графы.

1. А) Деревьями являются графы на рисунках 1 и 5. Б) На рисунке 2 степени вершин следующие: у вершины А степень 3, у вершины B степень 3, у вершины C степень 2, у вершины D степень 2. В) На рисунке 4 возможные пути от A до F: A-B-C-F, A-D-C-F. Пути от A до F, проходящего через все вершины графа, не существует, так как нет ребра, соединяющего вершину K с остальными вершинами. Г) На рисунке 3 есть один цикл, содержащий 3 ребра: A-B-D-A. Д) Несвязных графов среди приведенных рисунков нет.