Gráfok feladat?

Nem. A konkrét szituáció azt jelenti, hogy ha van egy adott feladat, akkor azt le tudod-e fordítani egy gráfra.

A legegyszerűbb példa erre, hogy van egy társaság, ahol az emberek ismerik egymást vagy nem, ekkor szemléltethetjük gráffal az ismertségeket; a gráf csúcsai legyenek az emberek, az élek az ismertségeket szemléltetik, és két csúcsot akkor kötünk össze éllel, hogyha a csúcsokkal szimbolizált emberek ismerik egymást.