4. В классе из 6 учеников (1, 2, 3, 4, 5, 6) каждый дружит с несколькими другими. Дружеские связи между учениками следующие: 1 дружит с 2 и 3; 2 дружит с 1 и 3; 3 дружит с 1, 2 и 5; 4 дружит с 6; 5 дружит с 3 и 6; 6 дружит с 4 и 5. Постройте граф, который отображает дружеские связи между учениками, а в качестве рёбер — связи между ними.

Создадим граф: каждому ученику соответствует вершина, а дружбу обозначим неориентированным ребром. Каждую взаимную дружбу показываем одним ребром. Получаются рёбра 1–2, 1–3, 2–3, 3–5, 4–6 и 5–6.

Вершины 1, 2 и 3 образуют треугольник, поскольку каждая пара из них дружит. Остальные связи: 3–5, 5–6 и 6–4.