Cтраница 4
Ориентированный граф расчета принимаем такой же, как у задачи статики рамы. Расчет рамы на вынужденные колебания сводится к решению уравнения краевой задачи Л X - В и построению эпюр напряженно-деформированного состояния стержней. [46]
Ориентированный граф бисвлзен ( взаимно связен, сильно связен), если все его вершины взаимно связаны, Такой граф характеризуется также тем свойством, что каждая его вершина является порождающим множеством. [47]
Ориентированный граф расчета принимаем такой же, как у задачи статики рамы. Расчет рамы на вынужденные колебания сводится к решению уравнения краевой задачи Л X - В и построению эпюр напряженно-деформированного состояния стержней. [48]
Ориентированный граф G ( V, U) понимается как структура организации. [49]
Ориентированный граф G ( V, E) называется корневым для ( относительно) узла г, если существуют пути из г в каждый его узел. [50]
Ориентированный граф G F, [ / должен обладать следующими свойствами: существует единственная вершина графа v е V, из которой дуги только выходят; существует единственная вершина графа vNeV, в которую дуги только входят; в графе отсутствуют циклы ( ациклический граф); для любой вершины vt существует путь из v в VN, проходящий через эту вершину; для любой дуги ( ul5 Vj) существует путь из v в VN, содержащий эту дугу. [51]
Ориентированный граф стержневой системы будем представлять в виде определенного набора пронумерованных узлов с указанием начала и конца каждого стержня. В таком виде ориентированный граф не отличается от расчетной схемы стержневой системы и содержит номера узлов с выбранными для каждого стержня началом и концом. Чтобы дополнительно не изображать ориентированные графы, каждая упругая система в дальнейшем имеет номера узлов и стрелки, указывающие на начало и конец стержней. При этом удобно обозначать и граничные параметры, присвоив им номера соответствующих стержней. [52]
Сколько различных ориентированных графов может существовать в заданных N вершинах. [53]
Ориентированным графом или орграфом называют пару G ( V, Е), где V - конечное множество вершин, а Е - отношение на V. Элементы множества Е называют дугами орграфа. [54]
Ориентированным графом или, короче, оргра фом G ( X, Г) называется упорядоченная пара ( X, Г), где X есть непустое множество объектов некоторой природы - вершин графа, а Г - многозначное отобра - жение множества X на себя. [55]
Ориентированным графом G ( X, U) называется упорядоченная пара ( X, С /), где X есть непустое мши жество вершин орграфа, a U есть множество упорядоченных пар элементов из X, U ( x, z /) sXXX, на. [56]
Дан ориентированный граф О, требуется найти в О гамильтонов цикл ( или все циклы), если существует хотя бы один такой цикл. [57]