Совокупность - вершина
Cтраница 1
Совокупность вершин заведомо не входит в 5 (, ), если они составляют путь, начальная вершина которого связана дугой с разъединительной вершиной, а конечная вершина является выходной вершиной графа. [1]
Совокупность вершин, определяющих понятие ширины графа, составляет арифметические, логические и текстовые выражения. Операндный состав арифметических выражений ( 70 % общего количества выражений) характеризуется следующим образом. В среднем на одну задачу выборочной совокупности приходится до 91 2 % двухоперандных арифметических выражений. [2]
Заметим, что совокупность вершин S любого невырожденного n - симплекса эквивалентна ( в смысле данного выше определения) множеству 2 вершин опорного л-симплекса. [3]
Заметим, что совокупность вершин S любого невырожденного га-симплекса эквивалентна ( в смысле данного выше определения) множеству S вершин опорного га-симплекса. [4]
Направленный граф представляет собой совокупность вершин, соответствующих физическим величинам, описывающим процесс. Вершины соединены между собой дугами, выражающими связи между этими величинами. Каждая дуга описывает некоторое преобразование передаваемой величины и соответствует звену в структурной схеме. [5]
Множество состояний системы отображается совокупностью вершин графа, а возможные переходы системы - в виде дуг графа, причем направление дуги указывает, из какого состояния и в какое переходит система. Каждой дуге графа припишем число, равное соответствующей вероятности перехода системы за один шаг. Таким образом, матрица переходов системы W и ее граф взаимно однозначно соответствуют друг другу. [6]
Ясно, что некоторые из совокупностей вершин [ ( IV40), ( IV, 41) ] могут быть пустыми. [7]
МИНС в структуре ДО называют минимальную совокупность вершин, отображающих те элементы ХТС, одновременное отсутствие отказов которых обеспечивает работоспособное состояние ХТС. [8]
Наименьший связанный подграф, содержащий всю совокупность вершин графа, является его деревом. Иными словами, дерево - это разомкнутая часть замкнутой схемы, которая соединяет все узлы этой замкнутой схемы. Число ветвей, входящих в состав дерева схемы, на единицу меньше числа узлов всей схемы, или, что то же, равно числу независимых узлов схемы. [9]
 |
Замкнутый граф. [10] |
Например, в графе на рис. 18 совокупность вершин 4, 6, 7, 14, 13 - комплекс, так как все вершины его обладают указанными двумя свойствами. Но совокупность 8, 4, 6, 7, 13, 14 не является комплексом, поскольку вершина 8 не входит ни в один цикл. Действительно, через вершину 4 проходит цикл 4, 6 14, проходящий, в свою очередь, через вершину 14, которая не входит в данную совокупность. С другой стороны, совокупность вершин 4, 6, 7, 13, 14, 9, 10, 11 не является комплексом, поскольку часть графа, отвечающая этим вершинам, не связана. [11]
Подводя итог описанию методов представления эффективного множества в виде совокупности эффективных вершин, можно сказать, что все они недостаточно эффективны при анализе ситуаций типа представленной на рис. 6.10. В двумерном случае можно, конечно, задать все эффективные точки как выпуклую комбинацию точек А и В, но в многомерном случае это сделать очень трудно, так как, скажем, в пятимерпом пространстве критериев совсем непросто определить, какие из точек являются соседними, чтобы на их основе построить четырехмерный многогранник эффективных точек. [12]
В зависимости от постановки задачи в ориентированном графе можно выделить некоторую совокупность вершин, соотношение между сигналами которых представляет интерес. К ним относятся источники и стоки графа, которые называют внешними вершинами. Остальные вершины являются промежуточными вершинами, посредством которых связываются между собой сигналы внешних вершин. Промежуточные вершины и соответствующие им вершины графов могут быть исключены из системы уравнений графа. Разумеется, полученный в результате такого преобразования граф будет эквивалентен исходному относительно внешних вершин. Преобразование графа удобно осуществлять, пользуясь эквивалентными преобразованиями простейших подграфов и правилами преобразования графов. [13]
Доказать сходимость линейного симплексного метода, полагая, что V представляет совокупность вершин многогранного множества. [14]
Если вершине соответствует несколько алгоритмов расчета, то она представляется в виде совокупности вершин, отражающих эти алгоритмы. В этом случае анализ схемы ведется уже не на уровне аппаратов, а на уровне алгоритмов их расчета, т.е. определяется не только оптимальная последовательность расчета объектов ХТС, но и указывается, по каким алгоритмам их лучше всего рассчитывать. [15]
Страницы: 1 2 3 4