произвольный граф
Смотреть что такое "произвольный граф" в других словарях:
ГРАФ СЛУЧАЙНЫЙ — вероятностная модель, предназначенная для изучения частотных характеристик различных параметров графов. Под Г. с. обычно понимается нек рый класс графов на к ром задано распределение вероятностей. Произвольный конкретный граф Gиз наз. реализацией … Математическая энциклопедия
ДРЕВОВИДНОЕ МНОГООБРАЗИЕ — гладкое нечетномерное многообразие специального вида, являющееся краем четномерного многообразия, строящегося из расслоений над сферами с помощью склеек по схеме, задаваемой нек рым графом (деревом). Пусть pi: i= 1,2, ... расслоение над n сферами … Математическая энциклопедия
Алгоритм Джонсона — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла… … Википедия
Остовы графа — Содержание 1 Остов графа 2 Теорема 3 Доказательство теоремы … Википедия
Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр … Википедия
Семантическая паутина — Не следует путать с Семантическая сеть. Пожалуйста, актуализируйте данные В этой статье данные предоставлены преимущественно за 2005 2008 гг. Семантическая паутина (англ. … Википедия
Символический образ динамической системы — Содержание 1 Определение и основные понятия 2 Процедура подразбиения … Википедия
ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь — Терминология ГОСТ Р 54136 2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа: 4.1 абстрактная деталь (abstract part): Деталь, которая определена только своей… … Словарь-справочник терминов нормативно-технической документации
Стрельба на летних Олимпийских играх 1912 — Соревнования по стрельбе на летних Олимпийских играх 1912 прошли с 29 июня по 4 июля. Участвовали 284 спортсмена из 16 стран, которые соревновались за 18 комплектов медалей. Содержание 1 Медали 1.1 Общий медальный зачёт … Википедия
ОСТ 45.153-99: Надежность средств электросвязи. Термины и определения — Терминология ОСТ 45.153 99: Надежность средств электросвязи. Термины и определения: 80 анализ отказов Логическое и систематическое исследование отказов объекта путем идентификации характера возникновения, причин и последствий отказов с целью… … Словарь-справочник терминов нормативно-технической документации
Китай государство в Азии — Содержание: География. История общая. История сношений К. с Европой. Язык и литература. Китайская музыка. Великая империя восточной и центральной Азии известна среди своих обитателей под названиями, ничего общего с европейскими (Китай, China,… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
