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

Разберём задачу пошагово. - Вершины графа: 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.