Остальная вершина - граф
Cтраница 1
Остальные вершины графа введены для полноты примера искусственно. [1]
 |
Структурная схема ( а и параметрический потоковый граф ( б подсистемы синтеза и дистилляции первой ступени ХТС производства карбамида. [2] |
Аналогично находят отклонения остальных вершин графа. [3]
Проверим полученную частичную подстановку для остальных вершин графа G. Из подстановки / i следует, что Руз должно включать г / 5, что не соответствует действительности. [4]
 |
Самый длинный путь в бесконтурном графе. [5] |
Неизвестно, существует ли алгоритм сложности О ( т) нахождения расстояния от фиксированной вершины до всех остальных вершин графа с неотрицательными весами всех дуг. [6]
Гамак интересен тем, что его можно стянуть в одну вершину, не нарушая отношений смежности между остальными вершинами графа. Можно, далее, определить минимальный гамак, как гамак, не содержащий в себе никакого другого гамака. [7]
При автоморфизме графа G любая вершина gt может переходить только в некоторую вершину gj, так как все остальные вершины графа Hv имеют другие локальные степени. Кроме того, из предыдущего следует, что для каждой пары ( gi, gj) может быть не более одного автоморфизма, переводящего одну вершину в другую. [8]
Покажем, что можно так изменить окраску вершин цепи j т, тн ], не меняя окраски остальных вершин графа, что каждая вершина этой цепи, за исключением, быть может, вершины т, будет окрашена в один из цветов из Ns, и раскраска графа оста нется правильной. [9]
У двумя вершинами i и; равна сумме комплексных проводимостей ветвей, расположенных между этими вершинами, когда все остальные вершины графа замкнуты накоротко с базовой вершиной. [10]
При автоморфизме графа G любая вершина g ( может переходить только в некоторую вершину gj, так как все остальные вершины графа / / имеют другие локальные степени. Кроме того, из предыдущего следует, что для каждой пары (, g) может быть не более одного автоморфизма, переводящего одну вершину в другую. [11]
Однако S не может содержать одновременно и 0, и п - 1, в противном случае, вершина степени п - 1 соединена со всеми остальными вершинами графа. В частности и с той, которая имеет степень 0, что невозможно. Рассмотрим функцию /: V - S, сопоставляющую каждой вершине графа G ее степень. Поскольку V п, то имеет место неравенство: V S. [12]
Еще один подход: если не наложено ограничение на достижимость, то можно искать такую ограниченную базу, которая содержит, например, ровно р вершин и, кроме того, из вершин этой базы все остальные вершины графа С могут быть достигнуты с минимально возможной ограниченностью достижимости. Эти задачи тесно связаны с задачей нахождения р-центра и более детально рассматриваются в гл. [13]
Еще один подход: если не наложено ограничение на достижимость, то можно искать такую ограниченную базу, которая содержит, например, ровно р вершин и, кроме того, из вершин этой базы все остальные вершины графа G могут быть достигнуты с минимально возможной ограниченностью достижимости. Эти задачи тесно связаны с задачей нахождения р-центра и более детально рассматриваются в гл. [14]
I, удовлетворяющая условию д ( п) § ( 1) ( см. соотношение ( VIII. Подмножество остальных вершин графа О обозначим через У. X, У) существует подмножество В, являющееся бондом графа О. [15]
Страницы: 1 2