-
101 graph theory
теория графов
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]
теория графов
Математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее исходного понятия граф: теоретико-множественной или геометрической. В первом случае предметом теории являются графы как некие объекты, определяемые двумя множествами — множеством элементов и множеством отношений между ними. Во втором случае — свойства геометрических схем (графов), образованных множеством точек и соединяющих их линий (подробнее см. в статье Граф). В обоих случаях главное понятие теории — граф, изучаемый как абстракция, независимо от его содержания. Например, карта Московской кольцевой дороги и подходящих к ней радиальных магистралей — это точно такой же граф, как диаграмма, с помощью которой изучаются потоки зрителей, выходящих из цирка после представления. С графами приходится иметь дело на каждом шагу: схемы, диаграммы, карты дорог, линии связи, фигуры, даже структуры химических соединений — все это наглядные примеры графов. Т.г. изучает качественные и количественные связи и соотношения между элементами графов с разных точек зрения (структурной, информационной и т.д.). Например, выясняется связность графа: возможно ли попасть из любой его вершины в любую другую; формируются правила расчленения графов на части (подграфы) и наоборот композиции («сшивания«) графов в более крупные, в том числе синтез графов с заданными свойствами. Исследование графов ведется комбинаторными методами математики. Обнаруженные соотношения, закономерности находят применение в самых различных областях экономики. С их помощью можно решать задачи по построению наилучшего плана перевозок продукции от поставщика к потребителям, вырабатывать маршруты различных перевозок, рассчитывать наилучшее распределение рабочих по машинам на производстве и т.д. На Т.г. основаны, в частности, сетевые методы планирования и управления, использование в различных разделах экономико-математических методов таких средств, как дерево целей, дерево решений.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > graph theory
См. также в других словарях:
РАССЧИТЫВАТЬ — РАССЧИТЫВАТЬ, рассчитываю, рассчитываешь, несовер. 1. несовер. к рассчитать и к расчесть. 2. (совер. нет) на что или с инф. Надеяться, считать возможным, вероятным, осуществимым что нибудь. «Кто не выполняет своих обязательств, тот не может… … Толковый словарь Ушакова
Теория волн Эллиотта — (Elliott Wave Theory) Теория волн Эллиотта это математическая теория об изменении поведения общества или финансовых рынков Все о волновой теории Эллиотта: видео, книги, статьи о теории волн, информация о советниках и индикаторах волн Эллиотта… … Энциклопедия инвестора
Недвижимость — (Real estate) Определение недвижимости, виды недвижимости, аренда и продажа недвижимости Информация о понятии недвижимость, виды недвижимости, аренда и продажа недвижимости, налогообложение и страхование Содержание – это вид имущества,… … Энциклопедия инвестора
Пособие по безработице — (Unemployment benefit) Пособие по безработице это социальное обеспечение людей, оставшихся без работы Определение пособия по безработице, статистика и размер пособия для лиц, являющихся безработными не по своей вине и которые готовы, желают и… … Энциклопедия инвестора
Nonfarm Payrolls — (Количество новых рабочих мест вне сельского хозяйства) Nonfarm Payrolls это макроэкономический показатель занятости населения США вне сферы сельского хозяйства Макроэкономический показатель занятости Nonfarm Payrolls, количество рабочих мест вне … Энциклопедия инвестора
Севооборот — Содержание. Номенклатура, принятая для обозначения разных форм земледелия. Трудность разграничения этих форм. Сущность С. и важность правильной его постановки. Главнейшие условия, определяющие выбор культурных растений и размещение их по клиньям… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Фьючерс — (Futures) Фьючерс это срочный биржевой контракт на покупку рыночного актива Что такое фьючерс, фьючерсный контракт, рынок фьючерсов, торговля фьючерсами, стратегия фьючерс, виды ценных бумаг на фьючерсном рынке, хеджирование рисков с помощью… … Энциклопедия инвестора
Достоевский Ф.М. — Достоевский Ф.М. Достоевский Федор Михайлович (1821 1881) Русский писатель Афоризмы, цитаты Достоевский Ф.М. биография • Если хочешь победить весь мир, победи самого себя. • Умная жена и ревнивая жена два предмета разные. • Нельзя любить то, чего … Сводная энциклопедия афоризмов
ЯПОНИЯ — островное государство в северо западной части Тихого океана, вблизи побережья Восточной Азии. Занимает четыре крупных острова Хоккайдо, Хонсю, Сикоку и Кюсю и множество небольших островов, протянувшихся дугой от Хоккайдо на северо востоке до о… … Энциклопедия Кольера
Потребитель — (Сustomer) Содержание Содержание Определение История развития института защиты прав в Источники правового регулирования в Российской Федерации Основные права приобретателя Процессуальные особенности защиты прав потребителей Споры, связанные с ФЗ… … Энциклопедия инвестора
Предложение — (Supply) Определение предложения, изменение и цена предложения Информация об определении предложения, изменение и цена предложения Содержание Содержание Определение Кривая Изменение предложения Изменение величины предложения Сдвиги кривой… … Энциклопедия инвестора