Graphs are useful to describe relationships between data or objects. A love triangle is a basic social graph. It shows relationships between people: “you love her”, “she loves him”, “he loves you”. Each person is a vertex and love is represented by edges.
Google’s Pagerank algorithm uses a graph structure where websites are vertices and hyperlinks between sites are the edges.