Graph
в общем случае является математическим термином набора узлов.
Это мое собственное определение:
A set
из nodes
является graph
, еслисуществует некоторое понятие edge
между узлами.
A tree
- это graph
В facebook узлами может быть пользователь facebook, facebookстраница, место, группа или любая другая сущность.
Край - это просто отношение между узлами.
Например:
- Пользователь Facebook может быть другом другого пользователя Facebook.
- Пользователь Facebook может принадлежать группе