PowerPoint pristatymas. Grafai. Oilerio teoremos. Flerio algoritmas Oilerio ciklui rasti. Flerio algoritmas Oilerio keliui rasti. Keliaujančio pirklio uždavinys. Dirako teorema. KPU sprendimo jėgos algoritmas. Artimiausiojo kaimyno algoritmas. Kartotinis artimiausiojo kaimyno algoritmas. Pigiausios jungties algoritmas. Jungiantieji medžiai ir Šteinerio medžiai. Medžių savybės. Kruskalo algoritmas MJM radimui. Kaip rasti tris taškus jungiantį trumpiausią tinklą? Toričelio procedūra (Šteinerio taško trikampio viduje radimas). Įrodymas.