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

ТЕОРИЯ ГРАФОВ
- область дискретной математики, особенностью к-рой является геометрич. подход к изучению объектов. Основной объект Т.г. - граф. Граф [G (V, Е)] задается множеством вершин (V) и набором (Е) неупорядоченных и упорядоченных пар вершин. Неупорядоченная пара вершин наз. ребром, упорядоченная - дугой. Граф, содержащий только ребра, наз. неориентированным; граф, содержащий только дуги - ориентированным. Пара вершин может соединяться двумя и более ребрами (дугами одного направления; направление дуги отвечает упорядоченности соответствующей пары вершин). Зарождение Т.г. можно отнести к концу XVIII в., к работам А. Эйлера, посвященным решению математич. развлекательных задач. В XX в. толчком к развитию Т.г. служат задачи, возникающие в физике, химии, электротехнике, биологии, экономике, социологии, а также во многих математич. дисциплинах. Современная Т.г. включает различн. подходы к решению соответствующих задач: комбинаторно-логич., геометрические (типологич.), теоретико-вероятностные. В социологии Т.г. используется в основном при изучении малых групп (см. Методы социометрические). Лит.: Берже К. Теория графов и ее применение. М., 1962; Оре О. Графы и их применение. М., 1965; Зыков А. А. Теория конечных графов. Новосибирск, 1969; Харари Ф. Теория графов. М., 1973; Паниотто В.II. Структура межличностных отношений: методика и математические методы исследования.  Киев, 1975. К.Д. Аргунова.


Российская социологическая энциклопедия. — М.: НОРМА-ИНФРА-М. . 1999.

Игры ⚽ Нужна курсовая?

Смотреть что такое "ТЕОРИЯ ГРАФОВ" в других словарях:

  • теория графов — — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] теория графов Математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее… …   Справочник технического переводчика

  • Теория графов — [graph theo­ry] математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее исходного понятия граф: теоретико множественной или геометрической. В первом случае предметом теории являются графы как некие объекты,… …   Экономико-математический словарь

  • ТЕОРИЯ ГРАФОВ — англ. theory, graph; нем. Graphentheorie. Теория, обосновывающая способы построения графов, выражающих зависимости или связи в форме геометрических схем между различными единицами той или иной совокупности. см. ГРАФ. Antinazi. Энциклопедия… …   Энциклопедия социологии

  • Теория графов — Граф с шестью вершинами и семью рёбрами Теория графов  раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строго …   Википедия

  • ТЕОРИЯ ГРАФОВ — одна из ветвей топологии. Графом называют геометрич. схему, представляющую собой систему линий, связывающих какие то заданные точки. Точки наз. вершинами, а связывающие их линии – ребрами (или дугами). Все задачи Т. г. могут решаться как в… …   Философская энциклопедия

  • ТЕОРИЯ ГРАФОВ — англ. theory, graph; нем. Graphentheorie. Теория, обосновывающая способы построения графов, выражающих зависимости или связи в форме геометрических схем между различными единицами той или иной совокупности. См. ГРАФ …   Толковый словарь по социологии

  • ТЕОРИЯ ГРАФОВ — раздел математики, изучающий свойства различных графов. Многие разделы экономической кибернетики используют для решения своих задач методы Т.г. Методами Т.г. решаются транспортные задачи, задачи календарного планирования промышленного… …   Большой экономический словарь

  • Теория графов и мографов — Теорема 3.27. замена любого ребра (a, b)in Gкритического графа G на k вершинно непересекающихся простых цепей длинны 3 тогда и только тогда приводят к образованию критического графа T 3(G), когда k удовлетворяет одному из следующих условий: # k=1 …   Википедия

  • ТЕОРИЯ ГРАФОВ — область математики, предметом исследования которой являются геометрические схемы (графы), состоящие из линий, некоторым образом соединяющих определенные точки. Геометрическая наглядность сочетается в Т. г. с математической содержательностью и… …   Энциклопедический словарь по психологии и педагогике

  • Граф (теория графов) — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф  это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи  как дуги, или рёбра. Для… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»