Построй граф отражающие отношения дружбы между учениками вершины графа ученики рёбра отношение к дружбы являются ли этот граф связанный в классе пять учеников Ангелина Богдан…

Похоже, задача сформулирована с опечатками, но можно сделать разумную интерпретацию и построить граф дружбы. Я возьму пять учеников: Ангелина (A), Богдан (B), Василий (V), Диана (D) и Глеб (G). Пояснения к ребрам исходя из фрагментов:

• Ангелина дружит с Богданом и Василием → ребра A–B и A–V.
• Богдан дружит с Ангелиной и Глебом → ребра B–A и B–G.
• Василий дружит с Ангелиной → ребро V–A (уже учтено).
• Диана дружит с Богданом и Глебом → ребра D–B и D–G.
• Диана дружит с Глебом (уже учтено в D–G).

Итого множество вершин: {A, B, V, D, G} и множество неориентированных ребер: {AB, AV, BG, BD, DG}.

1. Список вершин

• Ангелина (A)
• Богдан (B)
• Василий (V)
• Диана (D)
• Глеб (G)

2. Ребра (отношения дружбы)

• A — B
• A — V
• B — G
• B — D
• D — G

3. Проверка связности

• Имеем связный путь между всеми вершинами:
  • A связан с B и V.
  • От B можно добраться до D и до G.
  • D и G связаны между собой через DG.
  • Таким образом, из любой вершины можно добраться до любой другой черезPath: например, V → A → B → D → G.
• Следовательно, граф связный (один компонент, все вершины достижимы друг от друга).

4. Структура графа (кратко)

• Степени вершин:
  • deg(A) = 2 (сообщения: A–B, A–V)
  • deg(B) = 3 (A–B, B–G, B–D)
  • deg(V) = 1 (A–V)
  • deg(D) = 2 (B–D, D–G)
  • deg(G) = 2 (B–G, D–G)

5. Как нарисовать граф (помочь на уроке)

• Нарисуйте узлы A, B, V, D, G.
• Соедините:
  • A с B и A с V
  • B с G и B с D
  • D с G
• Вы увидите «цепочку» A–B–D–G с веткой A–V, и граф будет единым связным компонентом.

6. Вариант на случай, если в задании действительно присутствовал другой набор (например, Лето вместо Дианы)

• Если список вершин отличается, нужно уточнить точные имена и пары дружбы.
• Пример, если вместо Дианы взять Лето и сохранить перечисление дружбы, тогда граф может поменяться по числу вершин и по ребрам. Сообщите, какие именно имена и пары дружбы заданы — я пересоберу граф и проверю связность.

Если хотите, могу:

• привести изображение графа в виде схемы,
• привести код на Python (NetworkX) для построения и проверки связности,
• или привести альтернативный вариант графа при другой трактовке входных данных.