On social media, each person is a vertex and each friendship is an edge. If Alice and Bob are friends, there is an edge connecting their vertices.
You can traverse this graph to find friend suggestions, measure influence, or detect communities. The "six degrees of separation" concept is pure graph theory.
Facebook's friend recommendations come from analyzing this graph structure. Your feed ranking uses graph traversal to prioritize content from close connections.