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

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

Энциклопедия социологии, 2009

Игры ⚽ Поможем написать курсовую

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

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

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

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

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

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

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

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

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

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

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


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

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