Применение теории графов для решения задач

Дискретная математика является в настоящее время очень интенсивно развивающимся разделом математики. Это связано с тем, что она является теоретической базой информатики, которая все глубже и глубже проникает не только в науку и технику, но и в повседневную жизнь.
Среди дисциплин дискретной математики видное место занимает теория графов. Любая система, предполагающая наличие дискретных состояний или наличие узлов и переходов между ними может быть описана графом.

Введение 3
Элементы теории графов. 5
Применение теории графов для решения задач. 15
Заключение 29
Литература 30