Приведите пример системы, модель которой можно представить в форме графа. Изобразите соответствующий граф.
Рассмотрим небольшой школьный кружок: Аня, Борис, Вера и Глеб знакомы друг с другом не все. Пусть Аня знакома с Борисом и Верой, Борис знаком с Глебом, а Вера знакома с Глебом. Людей изобразим вершинами, знакомства — рёбрами. Так как знакомство взаимно, стрелки на рёбрах не нужны.
Борис ───── Глеб
/ |
Аня ────────── Вера
На схеме ровно четыре ребра: Аня–Борис, Борис–Глеб, Глеб–Вера и Вера–Аня. Ребра Аня–Глеб и Борис–Вера не проводим, поскольку таких знакомств в условии примера нет. Полученный граф позволяет сразу увидеть, например, цепь Аня–Борис–Глеб и цикл Аня–Борис–Глеб–Вера–Аня.
Пример: сеть знакомств четырёх учеников; вершины — ученики, рёбра — знакомства. Рёбра: Аня–Борис, Борис–Глеб, Глеб–Вера, Вера–Аня.
