Задание 20. На рисунке изображен граф. Перечислите его вершины и ребра. Назовите две пары смежных вершин и две пары смежных ребер.

Решение:

1. Вершины графа:

• K
• C
• O
• D
• N
• L
• M

2. Ребра графа:

• (K, C)
• (K, O)
• (K, N)
• (K, L)
• (C, O)
• (O, D)
• (L, M)

3. Пары смежных вершин:

Смежные вершины — это вершины, соединенные ребром.

• Пара 1: K и C (соединены ребром (K, C)).
• Пара 2: K и N (соединены ребром (K, N)).

4. Пары смежных ребер:

Смежные ребра — это ребра, имеющие общую вершину.

• Пара 1: Ребро (K, C) и ребро (K, O) (имеют общую вершину K).
• Пара 2: Ребро (K, N) и ребро (K, L) (имеют общую вершину K).

Ответ: Вершины: K, C, O, D, N, L, M. Ребра: (K, C), (K, O), (K, N), (K, L), (C, O), (O, D), (L, M). Пары смежных вершин: (K, C), (K, N). Пары смежных ребер: ((K, C), (K, O)), ((K, N), (K, L)).