Графы – это замечательные математические объекты, с помощью, которых можно решать математические, логические задачи. Теория графов играет очень важную роль в жизни человека.
Благодаря применению теории графов открывается широкая возможность использования оригинальных, но и очень простых способов решения задач олимпиадного и занимательного уровня.
Всем учащимся в конце одиннадцатого класса предстоит сдавать Единый Государственный Экзамен, который покажет уровень знаний, полученный во время учебы в школе. Так, в одном из заданий ЕГЭ по информатике нужно найти количество дорог из одной точки в другую, в другом задании - найти кратчайшее расстояние между населенными пунктами.
Целью работы является: анализ понятия графы и его применение в решении отдельных классов задач.
Знание теории графов дает возможность приобрести навыки сведения реальных ситуаций к графовым моделям, научиться строить простейшие алгоритмы. Какую бы область человеческой жизни мы ни затрагивали, в этой области обязательно находилась проблема или задача, решаемая с помощью графов. Метод графов прост и удобен, поэтому так распространен.