Однозначные линейные обозначения

ОДНОЗНАЧНЫЕ ЛИНЕЙНЫЕ ОБОЗНАЧЕНИЯ [c.271]

Однако недавно был описан метод получения линейных численных обозначений для кластерных соединений [7], действительно однозначно описывающий все возможности изомерии. Применение системы линейных обозначений начинается с канонической нумерации химического графа кластера. Затем составляется компактная линейная форма таблицы связности, которая служит однозначным кодом для каждого структурного изомера, и было показано, что порядок перечисления этой записи полностью описывает структуру (и конфигурацию). В настоящей работе алгоритм линейного обозначения и схема канонической нумерации будут модифицированы и применены к более общим графам. [c.268]

Приведем несколько примеров для иллюстрации применения этих правил. Рассмотрим сначала не имеющий симметрии граф, показанный на схеме 9. Алгоритм нумерации приводит ко всем полностью различающимся вершинам в графе. В этом линейном обозначении, как показано, используются двузначные числа, не разделенные точкой, и оно однозначно для этого графа, поскольку однозначно соответствует матрице смежности. В последнем числе все скобки, нули и номер 1 удалены, и оно также является однозначным числом для этого конкретного графа. Последний номер при необходимости может использоваться как регистрационный или идентификационный номер. Можно показать на примерах, что для сохранения единственности регистрационного номера необходимо сохранение чисел, первоначально заключенных в скобки. [c.271]

Химическая формула в системе ЛФВ представляет собой линейный перечень символов, которые вместе составляют полное топологическое описание соединения. В этой системе содержатся символы, которые обозначают атомы или группы атомов, она имеет синтаксис для описания взаимоотношения частей и правила (около 300), предусматривающие порядок расположения символов. Все это обеспечивает однозначное и единственное представление топологии данного соединения. Так, для приведенной выше формулы обозначение в системе ЛФВ имеет вид QY1 VY1 U1. Первый символ Q обозначает здесь группу ОН, второй символ Y — [c.21]

Граф 11 является примером химического графа, в котором можно заметить симметрию, но алгоритм упорядочивания далеко не достаточен для отнесения к классам эквивалентности [14]. Имеются четыре неэквивалентных класса групп СН2 и три неэквивалентных класса групп СН. Однако, как показано, правило 3 допускает однозначную нумерацию для графа только в результате трех попыток установить такую нумерацию. Даже в тех случаях, когда все вершины в графе фактически эквивалентны, можно быстро получить однозначное линейное обозначение для графа. Например, однозначное обозначение для графа кубана приводится на схеме 12. [c.272]

Составление указателя — одно из самых эффективяых-средств из числа тех, которыми располагают работающие в области хранения информации и ее поиска. К сожалению, созданию совершенной конструкции указателей, связанных с химическими соединениями, препятствовала неоднозначность систем химической номенклатуры. В целях преодоления этих трудностей был разработан ряд однозначных систем обозначений [25]. Наиболее известна система линейной нотации (обозначения) химических соединений, введенная Висвессером [26— 28]. С использованием этой системы трехмерные молекулярные структуры можно однозначно представлять с помощью вполне определенных одномерных обозначений. Поскольку каждое соединение имеет единственное обозначение, то оно может встретиться лишь в одном месте указателя. По своей сути линейное обозначение химических соединений более, чем система номенклатуры, пригодна для составления указателей химических реакций и соединений, особенно последних. Система Висвессера применяется для составления указателей к самым различным химическим текстам. Некоторые из таких примеров описаны в литературе [29—33]>. [c.449]

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

В этой статье предложена схема однозначногв обозначения для графов, которая, по-видимому, широко применима. Предполагается, что алгоритм нумерации будет применим ко всем химическим графам и трудности возникнут лишь для очень больших высокорегулярных графов, подобных предложенным Матоном [24]. Если получена однозначная нумерация графа, то решение проблемы однозначного кодирования или номенклатуры достигается использованием линейной компактной формы матрицы смежности для представления графа. Также показано, что метод однозначных обозначений позволяет решить многие проблемы распознавания симметрии графов и их изоморфизма, и в частности может быть использован для [c.275]

Если в обозначении скалярного произведения взять левую половину, то получим бра-вектор (6, т.е. линейный функционал иа кет-векторах (векторах нашего пространства). Бра- и кет-векторы находятся во взаимно однозначном соответствии. (Тем не менее, нужно их как-то различать — именно для этого и были введены угловые скобки.) Пз-за антилинейности скалярного произведения по первому аргументу имеем равенство ( = с (6 Бра-вектор можно записать в виде строки, а кет-вектор — в виде столбца (чтобы его можно было умножить слева на матрицу) [c.53]

Однако критическое значение критерия Рейнольдса, характеризующее переход от ламинарного режима к турбулентному (или к его переходной области), существенно различается в зависимости от типа процесса. Так, при транспортировании потоков по трубам, а также для трубчатых реакторов Ке р == 2300 (причем ш — средняя скорость движения потока, й — диаметр трубы или аппарата, р и Л — плотность и вязкость потока), при осаждении в гравитационном поле Кбкр = 0,2 (где оу— скорость осаждения частицы, — диаметр частицы, риц — плотность и вязкость среды, в которой происходит осаждение), при перемешивании КСкр = 50 (здесь ш — я ( д, где п — частота вращения мешалки, а — диаметр мешалки, р и д- плотность и вязкость перемешиваемой среды). Значение Ке р при движении двухфазных и многофазных потоков установить затруднительно, так как в отдельных случаях невозможно однозначно решить вопрос выбора определяющего линейного размера, а также скорости. Поэтому при описании экстракционных процессов с помощью критериальных уравнений, т. е. в безразмерной форме, необходимо раскрыть обозначения величин, включаемых в традиционно используемые гидродинамические критерии (Рейнольдса, Фруда, Архимеда, Лященко и т. д.). [c.76]

Так, в частности, для ввода в ЭВМ пригоден линейный шифр Висвессера 5]. Для составления шифра по Висвессеру используют 40 символов 26 латинских заглавных букв, 10 цифр, 3 знака и пробел. Буквы используют для обозначения структурных элементов (функциональные группы, бензольное ядро и т. п.) и для указа-Шя положения заместителей в циклах, цифры —для указания длины углеродной цепи или размера цикла. Символы располагают всегда в порядке принятого в системе старшинства, что обеспечивает однозначность шифров. Так, например, неопентилхлорид (СНз)зС—СНгС1 имеет по Висвессеру шифр С1Х (О означает хлорид, [c.136]

Справочник химика 21

Химия и химическая технология