Курсовая работа: "алгоритмы обработки сетевой информации"

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

У учащихся обучающихся дисциплине дискретная математика и ее раздела "Теория графов", зачастую возникают сложности понимания связи между математическим и графическим представлением графов. Поэтому при отсутствии должной визуализации исследуемых графов появляются проблемы с пониманием механизмов работы, различных алгоритмов теории графов. В свою очередь алгоритмы являются основой и лежат в фундаменте всей теории.