ТЕОРИЯ ГРАФОВ

область математики, предметом исследования которой являются геометрические схемы (графы), состоящие из линий, некоторым образом соединяющих определенные точки. Геометрическая наглядность сочетается в Т. г. с математической содержательностью и позволяет обходиться без громоздкого аппарата. Примером графа может служить схема, изображающая взаимодействия в трудовом коллективе (напр., социограмма). Членам коллектива соответствуют точки (вершины графа). Отрезки, соединяющие между собой некоторые точки, называются ребрами графа. Они показывают пары участков, взаимодействующих между собой в трудовом процессе. Граф, на котором указано направление каждого ребра, называется ориентированным. Граф является математической моделью той или иной структуры. Т. г. широко применяется в различных отраслях науки. В психологии вообще и инженерной в частности Т. г. применяется: для описания и анализа потоков информации в системах контроля и управления; для описания и анализа организационной структуры трудового коллектива — формальной и неформальной; для описания и анализа того, как человеческий мозг отражает внешний мир и самого себя и преобразует их своими действиями; для описания памяти специалиста, принимающего решения о последовательности действий, необходимых для управления; для изображения логических особенностей знаний и научения, умения решать задачи; для изображения и оценки массовых коммуникаций (Г. В. Суходольский).