Teorií grafů se nezabývá pouze matematika; její aplikace se uplatňují i ve fyzice, elektrotechnice, chemii, ekonomii a lingvistice. První souborný přehled o její problematice v naší literatuře zahrnuje neorientované a orientované grafy. Pro čtenáře, kteří nejsou s touto látkou obeznámeni, jsou v úvodu vyloženy některé pojmy z teorie množin.