Большая Советская Энциклопедия (ГР)

...гра'фия (от греч. grapho — пишу, черчу, рисую), часть сложных слов, означающих: 1) название науки, изучающей, описывающей предмет, указанный в первой части слова (например, география, историография). 2) Название графического способа воспроизведения чего-либо при помощи записи, чертежа, рисунка, печатания (например, каллиграфия, стенография, литография), а также предприятия, в котором применяются подобные способы (например, типография). 3) Тематический характер научного произведения, посвященного определенной проблеме (монография).

Графо...

Графо... (от греч. grapho — пишу, черчу, рисую), составная часть сложных слов, означающая: относящийся к письму, почерку, черчению, рисованию (например, графология).

Графов теория

Гра'фов тео'рия, раздел конечной математики , особенностью которого является геометрический подход к изучению объектов. Основное понятие теории — граф. Граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих некоторые (а может быть, и все) пары вершин. При этом пары вершин могут соединяться несколькими ребрами. Примеры графов: множество городов (вершины графа), например Московской области, и соединяющие их дороги (ребра графа); элементы электрической схемы и провода, соединяющие их. На рис. 1 изображен граф, вершинами которого являются станции городского метрополитена, а ребрами — пути, соединяющие соседние станции (одна из задач: указать какой-либо маршрут от станции А к станции В ). Граф называется ориентированным, если на ребрах задана ориентация, т. е. указан порядок прохождения вершин. Наконец, в Г. т. изучаются графы, у которых ребрам приписаны какие-либо веса (или символы), а также графы, в которых выделены особые вершины, называются полюсами. Примеры: диаграмма состояний автомата, сеть ж.-д. путей с указанием на дугах их длин или пропускных способностей. На рис. 2 приведена схема автомобильных дорог между Москвой и Таллином; надо, например, выбрать маршрут минимальной общей длины пути из Москвы в Таллин (эти два города — полюсы сети); сравнение двух маршрутов Москва — Ленинград — Таллин и Москва — Витебск — Рига — Таллин показывает, что путь через Ленинград короче (1049 км ).