Чтобы представить систему в виде графа, нужно изобразить объекты (вершины) и связи между ними (рёбра). 14

Примеры систем, которые можно представить в виде графа:

• Пользователи соцсети. 4 Вершинами будут люди, которые находятся друг у друга в друзьях, а рёбрами — взаимоотношения. 1
• Клиенты банка. 4 В качестве вершин можно взять юридических лиц с различными атрибутами, а рёбрами — общие руководители, дочерние предприятия или наличие транзакций между компаниями. 4
• Географические объекты и пути между ними. 4 Вершины — это города, а рёбра — дороги. 5

Граф можно нарисовать на плоскости или в трёхмерном пространстве. 2 Его можно изобразить целиком, частично или иерархически. 2