Käesolev loengukonspekt moodustab ühe peatüki autori poolt loetavast õppeainest «Diskreetne matemaatika». Ta on kirjutatud selles mahus, nagu seda jõuab mainitud kursuse raames käsitleda. Graafiteooria on avar matemaatiline teooria, milles on laialdaste rakenduste tõttu üles kerkinud ja lahendust leidnud paljud eripalgelised ülesanded. Ka parima tahtmise juures ei suuda me neid oma kursuses selle vähese mahu tõttu käsitleda. Seetõttu tuleb käesolevat konspekti vaadelda tõepoolest kui sissejuhatust graafiteooriasse. Aine veidi põhjalikuma käsitluse võib graafiteooriast huvitatud lugeja leida raamatu lõpus toodud kirjanduse loetelus esinevatest raamatutest.