Yashiklar prinsipi

Глоссарий:

Термин	Ўзбек тилидаги шархи
Граф	жуфтликка айтиладики, бу ерда ва – ( , ) кўринишдаги жуфтликлар кортежи бўлиб, тўпламнинг элементларидан тузилган тўплам.
Графнинг учлари	графда тўпламнинг элементлари.
Йўналтирилмаган (ориентирланмаган) қирра	бўладиган жуфтлик.
Қўшни қирралар	умумий четга эга бўлган иккита қирра (ёй).
Сиртмоқ	графнинг элементи

Маршрутлар ва занжирлар

Режа:

1. 
   Маршрутлар ва занжирлар ҳақида умумий маълумотлар.
   
2. 
   Графнинг боғламлилиги тушунчаси.
   
3. 
   Асосий теоремалар.
   

Калит сўзлар: Граф, уч, қирра, маршрут, бошланғич уч, охирги уч, ички уч, оралиқ уч, икки томонлама чексиз маршрут, бир томонлама чексиз маршрут, нотривиал маршрут, нол маршрут, маршрутнинг узунлиги, занжир, оддий занжир, ёпиқ занжир, сикл, ориентирланган маршрут, йўл, контур, боғланган учлар, учларни боғловчи маршрут, боғламли граф, боғламлилик компоненталари, эквивалентлик муносабати, дизъюнктив бирлашма, ажратувчи қирралар, кесим, кўприк, кўндалангига излаш.