Marshrut deganda nimani tushunasiz. Marshrutlar haqida umumiy ma’lumotlar. Uchlari to‘plami va qirralar korteji bo‘lgan graf berilgan bo‘lsin. Bu grafdagi uchlar va qirralarning har ikki qo‘shni qirralari umumiy chetki uchga ega ko‘rinishdagi ketma-ketligi marshrut deb ataladi