Постройте граф, представляющий следующую информацию о друзьях: - А дружит с Б и В - Б дружит с В и Г - В дружит с Г - Г дружит с А Найдите количество вершин и рёбер в вашем графе.

Разберём задачу пошагово.

• Вершины графа: A, B, V (вproblemе это В) и G. Всего 4 вершины.

• Граф неориентированный: дружба взаимна, поэтому каждую пару вершин считаем как ребро без направления.

• По условиям формируем ребра:

  • Из A дружит с B и V: AB, AV
  • Из B дружит с V и G: BV, BG
  • Из V дружит с G: VG
  • Из G дружит с A: GA (или AG)

• Собираем множество ребер без повторов: AB, AV, BV, BG, VG, AG.

• Подсчёт:

  • Число вершин: 4
  • Число ребер: 6

Это полный граф на 4 вершинах, K4, так как все пары вершин соединены между собой: A: B, V, G B: A, V, G V: A, B, G G: A, B, V

Ответ: вершин = 4, рёбер = 6.