-
41 graph theory
теория графов
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]
теория графов
Математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее исходного понятия граф: теоретико-множественной или геометрической. В первом случае предметом теории являются графы как некие объекты, определяемые двумя множествами — множеством элементов и множеством отношений между ними. Во втором случае — свойства геометрических схем (графов), образованных множеством точек и соединяющих их линий (подробнее см. в статье Граф). В обоих случаях главное понятие теории — граф, изучаемый как абстракция, независимо от его содержания. Например, карта Московской кольцевой дороги и подходящих к ней радиальных магистралей — это точно такой же граф, как диаграмма, с помощью которой изучаются потоки зрителей, выходящих из цирка после представления. С графами приходится иметь дело на каждом шагу: схемы, диаграммы, карты дорог, линии связи, фигуры, даже структуры химических соединений — все это наглядные примеры графов. Т.г. изучает качественные и количественные связи и соотношения между элементами графов с разных точек зрения (структурной, информационной и т.д.). Например, выясняется связность графа: возможно ли попасть из любой его вершины в любую другую; формируются правила расчленения графов на части (подграфы) и наоборот композиции («сшивания«) графов в более крупные, в том числе синтез графов с заданными свойствами. Исследование графов ведется комбинаторными методами математики. Обнаруженные соотношения, закономерности находят применение в самых различных областях экономики. С их помощью можно решать задачи по построению наилучшего плана перевозок продукции от поставщика к потребителям, вырабатывать маршруты различных перевозок, рассчитывать наилучшее распределение рабочих по машинам на производстве и т.д. На Т.г. основаны, в частности, сетевые методы планирования и управления, использование в различных разделах экономико-математических методов таких средств, как дерево целей, дерево решений.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > graph theory
См. также в других словарях:
методы качественные — Методы оценки свойств или состояния объекта по внешним признакам без количественного выражения этих признаков [Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)] EN qualitative methods DE qualitatives Verfahren FR… … Справочник технического переводчика
МЕТОДЫ КАЧЕСТВЕННЫЕ — методы оценки свойств или состояния объекта по внешним признакам без количественного выражения этих признаков (Болгарский язык; Български) качествени методи (Чешский язык; Čeština) kvalitativní metody (Немецкий язык; Deutsch) qualitatives… … Строительный словарь
Методы экологического мониторинга — В этой статье отсутствует вступление. Пожалуйста, допишите вводную секцию, кратко раскрывающую тему статьи. В зависимости от точности результатов, которые необходимо получить при проведении мониторинга по тому или иному компоненту, явлению, пр … Википедия
Качественные методы исследования — Развитие этого вида исследований во многом было обусловлено неудовлетворенностью «числовыми» методами традиционной экспериментальной психологии. Сторонники качественных методов убеждены в том, что выводы. которые можно сделать из психологического … Большая психологическая энциклопедия
качественные методы — Методы исследования устойчивости, основанные на качественном анализе выражений энергии и уравнений равновесия или движения системы. [Сборник рекомендуемых терминов. Выпуск 82. Строительная механика. Академия наук СССР. Комитет научно технической… … Справочник технического переводчика
Качественные методы — – методы исследования устойчивости, основанные на качественном анализе выражений энергии и уравнений равновесия или движения системы. [Строительная механика. Терминология. Выпуск 82. Изд. «Наука» М.1970] Рубрика термина: Теория и расчет… … Энциклопедия терминов, определений и пояснений строительных материалов
МЕТОДЫ ВРАЧЕБНОГО ИССЛЕДОВАНИЯ — І. Общие принципы врачебного исследования. Рост и углубление наших знаний, все большее, и большее техническое оснащение клиники, основанное на использовании новейших достижений физики, химии и техники, связанное с этим усложнение методов… … Большая медицинская энциклопедия
Методы познания — совокупность приемов и способов изучения государственно правовой действительности. Это также совокупность требований, которые характеризуют порядок познавательных операций. В эпистемологии к методам познания предъявляются определенные условия. К… … Элементарные начала общей теории права
Качественные методы — методы, которые предполагают получение глубинных ответов. Они нацелены не столько на фиксацию количественных параметров изучаемых явлений, сколько на познание их качества. Часто эти методы определяют как мягкие , в отличие от жестких ,… … Социологический словарь Socium
Качественные методы анализа и оценки риска аварий гидротехнических сооружений — 6.3 Качественные методы анализа и оценки риска аварий гидротехнических сооружений 6.3.1 Качественные методы, позволяющие получить экспертную оценку уровня риска аварии ГТС и уровня его безопасности, следует применять в условиях недостатка… … Словарь-справочник терминов нормативно-технической документации
Качественные методы исследования — (qualitative research techniques) методы изучения, в которых исследователь полагается на собственное исследовательское мастерство и свою компетентность. В психопатологии, например, это расспрос пациентов, их родственников, наблюдение за… … Энциклопедический словарь по психологии и педагогике
