Существование - путь
Cтраница 2
Итак, проверка максимальности заданного паросочетания С равносильна проверке существования чередующего пути. [16]
Из (2.30) и (2.31) следует, что для эффективного увеличения вероятности существования пути Q ( G j -) структурную избыточность необходимо увеличивать вначале по схеме раздельного резервирования и только потом-по схеме общего резервирования. Так, например, результаты моделирования различных структур показывают, что величина Q ( Gfj) при радиальной структуре всегда меньше, чем при радиально-кольцевой структуре, использующей то же число каналов. Кроме того, при выборе структуры сети необходимо стремиться к тому, чтобы надежность работы центров коммутации была всегда выше надежности каналов, так как незначительное уменьшение коэффициента готовности QG резко снижает величину Q ( G j -) даже для каналов высокой надежности. [17]
Одним из важнейших показателей эффективности структуры сети является вероятность Q ( G -) существования пути между любой парой центров коммутации Gt и G /, которая определяется произведением коэффициентов готовности Qg и QG каналов и центров соответственно. [18]
В отличие от эйлеровых путей не известно ни одного простого необходимого и достаточного условия для существования гамильтоновых путей и это, несмотря на то, что эта задача - одна из центральных в теории графов. Имеются некоторые основания, но нет математического доказательства того, чтобы предполагать, что такое положение вещей вызвано не столько нашим незнанием, а скорее тем фактом, что такого алгоритма не существует. Детальное обсуждение этих задач выходит за рамки этой книги. Именно факт фундаментальности многих ЛФ-полных задач в различных областях и то, что, несмотря на независимые друг от друга усилия специалистов в этих областях, не удалось найти полиномиального алгоритма ни для одной из этих задач, склоняет к предположению, что такого алгоритма не существует. [19]
В некоторых случаях проектировщик имеет в распоряжении не только информацию о парных отношениях информационный элемент - информационный элемент, но и информацию о существовании направленных путей разной длительности между соответствующими парами информационных элементов. В этом случае процесс построения матрицы достижимости значительно упрощается. На основе использования свойства транзитивности отношения достижимости информационных элементов и информации проектировщика о их взаимосвязях в режиме диалога конструируется матрица достижимости в блок-треугольной форме формальным вычислением ее недостающих элементов. При этом уменьшается число итераций конструирования матрицы достижимости за счет сокращения объема ошибочно внесенных разработчиком противоречивых данных. [20]
Процесс построения матриц достижимости также значительно упрощается, если проектировщик представляет информацию не о парных отношениях информационный элемент - информационный элемент, а о существовании направленного пути ( путей) между парами информационных элементов. [21]
 |
Молекулярные графы, определяемые топологическими свойствами распределения электронной плотности, генерируемые ЭВМ по данным неэмпирических расчетов поля. [22] |
Сложение этих двух путей дает линию в пространстве - связевый путь, вдоль которого электронная плотность сохраняет максимальное значение. Существование связевого пути между какой-либо парой атомов в молекуле является необходимым и достаточным условием существования между этой парой атомов химической связи. Полная сеть связевых путей для данной ядерной конфигурации Q ( q) определяет молекулярный граф. [23]
К достоинствам программ-мониторов относится их способность обнаруживать и блокировать вирус на самой ранней стадии его размножения, что бывает очень полезно в случаях, когда давно известный вирус постоянно выползает неизвестно откуда. К недостаткам относятся существование путей обхода защиты монитора и большое количество ложных срабатываний. Существуют аппаратные реализации некоторых функций мониторов, в том числе встроенные в BIOS. Однако, как и в случае с программными мониторами, такую защиту легко обойти прямой записью в порты контроллера диска, а запуск DOS утилиты FDISK немедленно вызывает ложное срабатывание защиты. [24]
Среда пород, особенно на больших глубинах, не окислительная. Следовательно, возможность окисления зависит от существования путей проникновения агентов окисления. Не считая атмосферного кислорода, который может проникать лишь на довольно незначительную глубину, вопрос обсуждается всевозможными гипотезами, предполагающими участие бактерий, которые ( бактерии) всегда оказываются там, где в них нужда. [25]
С помощью микро-плазмодесм осуществляются прямые контакты между ЦПМ соседних клеток. Таким образом, имеющиеся данные указывают на существование путей, обеспечивающих возможность обмена информацией между клетками в трихоме. Обмениваемыми могут быть вещества, растворенные в цитоплазме. Это было показано при введении внутрь клетки красителей, постепенно диффундировавших в соседние клетки нити. Была установлена также передача по мембранам вдоль трихома энергии в форме электрической составляющей трансмембранного потенциала. Транспорт энергии происходит от места ее образования в освещенной части трихома к неосвещенному его концу. [26]
Выведение общих правил на основании данных, приведенных в табл. 15.4, представляется несколько опасным. Частично это объясняется заметной величиной поправок на существование множественных путей реакции, а кроме того, известным фактом влияния таких переменных, как ионная сила, на кинетические параметры для пептидов. [27]
В электромагнитном взаимодействии участвуют все заряженные частицы, благодаря чему между ними также имеется известное сходство. Кроме одинаковой величины заряда, это проявляется, например, в существовании радиационных путей распада у разных частиц. [28]
В некоторых случаях используются более сильные определения связности, в которых требуется существование путей, соединяющих вершины. [29]
В синтезе олиго - и полисахаридов большая роль принадлежит также ферментам, катализирующим третий тип реакции - транс-гликозилазам нефосфоролитического типа. Успешное изучение этой группы трансфераз не только окончательно подтвердило правильность утверждения о существовании нефосфорного пути биосинтеза углеводов, но показало, что действие этих ферментов распространяется на значительно больший круг реакций, связанных с биосинтезом углеводов, чем трансфераз первых двух групп. Это объясняется рядом обстоятельств. [30]
Страницы: 1 2 3