Контрольные задания > Задание 20. На рисунке изображен граф. Перечислите его вершины и ребра. Назовите две пары смежных вершин и две пары смежных ребер.
Вопрос:
Задание 20. На рисунке изображен граф. Перечислите его вершины и ребра. Назовите две пары смежных вершин и две пары смежных ребер.
Вершины графа: K, C, O, D, N, L, M.
Ребра графа: (K,C), (K,O), (K,D), (K,N), (K,L), (K,M).
Две пары смежных вершин: (K, C), (K, O) (можно выбрать любые другие пары вершин, соединенных ребром).
Две пары смежных ребер: (K,C) и (K,O), (K,O) и (K,D) (можно выбрать любые другие пары ребер, имеющих общую вершину).