Термин - теория - граф
Cтраница 1
Термин теории графов; то же, что завершающее ( конечное) событие в сетевом графике. [1]
В терминах теории графов получим следующую теорему. [2]
В терминах теории графов эта задача может быть сформулирована так: проверить, является ли граф непосредственных связей данной системы связным, а если нет, то представить его в виде совокупности связных подграфов. [3]
В терминах теории графов сетевой график - это ориентированный граф без контуров, ребра которого имеют одну или несколько числовых характеристик. [4]
В терминах теории графов эшелоны системы кадров, внешний источник кадров и внешний потребитель кадров могут быть представлены как узлы некоторого графа. [5]
Приведем некоторые термины теории графов, которые будут использованы ниже. [6]
Задача о лабиринте в терминах теории графов формулируется как задача отыскания в связном графе G ( X, U) такого маршрута, который начинается в заданной вершине я еХ и приводит в искомую дг / еХ, причем маршрут должен содержать наименьшее число ребер. [7]
ПУТЬ [ path ] - термин теории графов, последовательность дуг ( к концу одной примыкает начало другой) в направленном ( ориентированном) графе. [8]
ЦЕПЬ [ graph chain ] - термин теории графов, последовательность ебф графа такая, что для каждого ребра, кроме первого и последнего, одна из его вершин является общей с предыдущим ребром, а вторая - с последующим. [9]
КОНТУР [ closed circuit ] - термин теории графов: замкнутый путь, исходящий из некоторой вершины графа и возвращающийся в нее же. При разработке сетевых графиков необходимо тщательно следить за тем, чтобы К. [10]
Рассмотрим топологию структуры произвольного изделия в терминах теории графов. [11]
Введенное формальное описание кадровой системы в терминах теории графов позволяет строить некоторые весьма конструктивные математические модели. В частности, ниже такое описание будет использовано для описания структур кадровых систем, построения потоковых моделей, описания графов переходов индивидов. В то же время механизм функционирования кадровых систем часто удобно описывать, как это принято в математической теории социальных процессов, в виде моделей пропорций перемещения или как стохастические процессы, которые будут рассмотрены в книге. [12]
РЕБРО ГРАФА [ graph verge ] - термин теории графов - линия, соединяющая пару смежных вершин графа. Ориентированное ребро, для которого одна вершина считается началом, другая - концом, называется дугой. Следовательно, Р.г. можно рассматривать как состоящее из двух дуг, противоположных по направлениям. [13]
Для описания структуры технологических объектов удобно использовать термины теории графов, представляя элементы ( трубы ЛУ, ГПА, коммуникации КС) в виде дуг. Будем считать, что ориентация дуг совпадает с известным направлением течения газа; последнее допущение не имеет принципиального характера, однако позволяет избежать неоправданного в данном случае усложнения изложения и его излишней формализации. Притоки ( отборы) газа допускаются как в узлах графа, так и на дугах. Как было показано в разделе 4.1, основными недостатками общих методов гидравлического расчета являются низкое быстродействие и отсутствие гарантированной сходимости соответствующих вычислительных процедур. Поэтому возникает проблема выделения класса структур, охватывающих основные типы конфигураций технологических объектов и допускающих разработку более эффективных методов гидравлического расчета. [14]
 |
Задачи Лойда переход через Дунай. [15] |
Страницы: 1 2