Задание 10. Выберите 5 любых людей из вашего окружения. Нарисуйте граф, который отображает дружеские связи между выбранными вами людьми. Вершины – это люди, а ребра между ними обозначают дружбу. Есть ли в построенном графе циклы?

Предположим, вы выбрали 5 друзей: Анна, Борис, Вера, Григорий и Дарья. Нарисуйте пять точек, обозначьте их именами друзей. Теперь проведите линии между точками, если друзья дружат между собой. Пример: * Анна дружит с Борисом и Верой (соедините Анна-Борис и Анна-Вера). * Борис дружит с Анной и Григорием (соедините Борис-Григорий). * Вера дружит с Анной и Дарьей (соедините Вера-Дарья). * Григорий дружит с Борисом и Дарьей (соедините Григорий-Дарья). * Дарья дружит с Верой и Григорием. Цикл – это путь, начинающийся и заканчивающийся в одной и той же вершине. В данном примере есть циклы, например: Анна-Борис-Григорий-Дарья-Вера-Анна.