Понятие - связность - Большая Энциклопедия Нефти и Газа, статья, страница 3
А по-моему, искренность - просто недостаток самообладания. Законы Мерфи (еще...)

Понятие - связность

Cтраница 3


Для того чтобы определить связность ориентированного графа, не нужно обращать внимание на ориентацию дуг. Граф, изображенный на рис. 2 - 1, не является связным. Однако его подграф, состоящий из вершин Ь, с, d, е, является связным. Для ориентированного графа существует понятие сильной связности.  [31]

Несмотря на то, Что обычно кластеры изображают в форме гиперсфер или эллипсоидов, возможны кластеры и другой формы, например удлиненные кластеры. В последнем случае понятие радиуса или диаметра перестает быть полезным. Если же кластеры имеют другие, более причудливые формы ( см. Everitt, 1980), то понятие связности становится менее полезным, а ценность относительных оценок диаметра и плотности, следовательно, уменьшается. Отделимость характеризует степень перекрытия кластеров и насколько далеко друг от друга они расположены в пространстве. Так, кластеры могут быть относительно близки друг к другу и не иметь четких границ, или же они могут быть разделены широкими участками пустого пространства.  [32]

Для пути и контура в неориентированном графе имеются аналоги: цепь и цикл. Цепь, начало и конец которой совпадают, называется циклом. Термин цепь иногда заменяется термином путь. Для цепей и циклов неориентированного графа аналогично тому, как это делалось для орграфов, определяются понятия простоты, эйлеровости, гамильтоновости, а также длины. Понятия односторонней и сильной связности теряют смысл, их аналогом служит понятие связности: граф называется связным, если каждая пара вершин связана цепью. Сохраняются понятия частичного графа, суграфа и подграфа с естественной заменой множества дуг на множество ребер.  [33]

В электрическом аналоге этой системы частицы, лежащие в соседних узлах, считаются связанными электрическими контактами. Граница между совокупностью узлов, которые ( электрически) связаны с источником, и незанятыми, изолирующими узлами называется скорлупой этой области. В связи с определением скорлупы следует соблюдать некоторую осторожность. Пара узлов, занятых частицами, считается связанной с пустыми узлами, если занятые и пустые узлы соседствуют вдоль направлений х или у. Понятие связности мы вводим и для пустых узлов. Однако для того, чтобы получить хорошо определенную границу между занятыми и свободными узлами, необходимо считать, что свободный узел связан, если свободен также хотя бы один из окружающих узлов. Другими словами, определяя связность для свободных узлов, мы включаем в рассмотрение не только соседей в направлениях х и у, но и четыре узла, расположенные на концах диагоналей. Скорлупа состоит из всех узлов, которые связаны с источниками и являются соседями свободных узлов, связанных с изолирующим краем образца. Говоря образным языком, узлы, связанные с источником, составляют сушу, а связанные свободные узлы-это море.  [34]

Каноническая нумерация химического графа может быть осуществлена с помощью нескольких известных методов и обычно представляет собой первый шаг при разработке буквенно-цифровых обозначений или кодов для обработки или поиска информации о химических структурах. Желательно иметь однозначный код для любой данной структуры, и это требование связано с проблемами изоморфизма графа, для которых было предложено много решений. Однозначная нумерация графа дает решение проблемы однозначного кодирования. Следуя работам некоторых предшествующих исследователей, нами недавно предложен метод однозначной нумерации полиядерных кластерных соединений. Метод берет начало с алгоритма канонической нумерации химического графа, и затем эта нумерация превращается в компактную линейную форму полностью помеченной матрицы смежности. Для нумерации графа алгоритм использует понятие расширенной связности и методы теории возмущений. Явное упорядочивание окончательного кода полностью определяет структуру. Процедура легко осуществляется без использования вычислительных средств и устанавливает изоморфизм, если две структуры имеют идентичные нумерации. Процедура канонической нумерации распространена на некоторые графы, с трудом поддающиеся другим методам канонической нумерации.  [35]



Страницы:      1    2    3