а) Найдите степень вершины D, C, F; б) найдите какой-нибудь цикл графа; в) найдите самый короткий путь из С в D; г) напиши количество рёбер графа.

a) Степень вершины - это количество ребер, инцидентных этой вершине. * Степень вершины D: 3 (соединяется с H, C, F) * Степень вершины C: 3 (соединяется с H, D, G) * Степень вершины F: 2 (соединяется с D, G) б) Цикл графа - это путь, который начинается и заканчивается в одной и той же вершине, не проходя при этом по одному и тому же ребру дважды. Один из возможных циклов: H-C-D-H. в) Самый короткий путь из C в D: C-D (это непосредственное соединение между вершинами). г) Количество рёбер графа: 7 (HC, CD, HD, CG, DG, GF, FG).