გრაფთა თეორია
გრაფთა თეორია — დისკრეტული მათემატიკის ნაწილი, რომელიც შეისწავლის წვეროებისა და წიბოებისაგან შემდგარ სტრუქტურას — გრაფებს. წერტილები შეიძლება ერთმანეთთან იყოს დაკავშირებული წიბოებით. გამოყოფენ მიმართულ და მარტივ გრაფებს. მიმართულია გრაფი, როდესაც ორ რომელიმე წერტილს შორის არის ცალმხრივი წიბო, ანუ თუ რომელიმე A წერტილიდან B წერტილში მიდის წიბო, არ არის აუცილებელი B წერტილიდანაც მიდიოდეს A -ში. მარტივი გრაფის შემთხვევაში კი რომელიმე A და B წერტილებს შორის თუ არსებობს წიბო, ესეიგი ეს ორი წერტილი ორმხრივადაა დაკავშირებული, ანუ ამ შემთხვევაში წიბოს მიმართულებას მნიშვნელობა არ აქვს.