Выделение комплексов на графе

Выделение комплексов на графе [c.45]

Один из первых алгоритмов выделения комплексов был предложен в работе [1 ]. В его основе лежат операции с матрицей связей А с целью выделения на графе ХТС путей различной длины и построения матрицы комплексов. [c.45]

Комплекс алгоритмов решения сигнальных графов ХТС с использованием универсальной топологической формулы, которая обеспечивает близкий к минимальному объем вычислительных операций ЦВМ, включает следующие алгоритмы 1) алгоритм выделения прямых путей от вершин-источников графа 2) алгоритм выделения элементарных контуров графа 3) алгоритм определения комбинаций некасающихся контуров 4) алгоритм расчета коэффициентов передач для числителя знаменателя (определителя [c.99]

Рис. п.7. Блок-схема алгоритма выделения контуров и комплексов на графе ХТС [c.49]

Резкое отличие в получении алмаза и p-BN относится к выбору катализаторов и, по-видимому, к механизму превращения а-ВЫ в р-ВЫ. Естественно, что с химической точки зрения нитрид бора гораздо более сложное вещество (соединение двух элементов), чем графит или алмаз. Поэтому для нитрида бора следует ожидать гораздо большего разнообразия химических реакций при взаимодействии его с какими-либо веществами. Каталитический синтез р-ВЫ и до настоящего времени служит предметом тщательных исследований, и здесь проблема много сложней, чем при синтезе алмаза. Далеко не полный список веществ-активаторов синтеза кубического нитрида бора включает следующие соединения нитриды, гидриды, амиды щелочных и щелочноземельных металлов, сурьма, олово, вода, мочевина. Поэтому взгляды на механизм каталитического превращения весьма различны. Предполагается, например, образование комплексов между катализатором и нитридом бора, которые имеют относительно низкую температуру плавления. Один из таких комплексов ЫзЫ-ВЫ выделен из реакционной шихты и хорошо изучен. В полученном расплаве растворяется а-ВЫ и, распадаясь на молекулярные фрагменты, превращается в р-ВЫ, так как давления и температуры процесса соответствуют термодинамической устойчивости последнего. [c.146]

Выделение отдельных комплексов осуществляется следующим путем [133]. Вначале определяют число путей различной длины, соединяющих отдельные вершины потокового графа, принимая длину ребра исходного графа, соединяющего две вершины, за единицу. Достигается это путем возведения матрицы А в степени от нулевой до п-й. [c.211]

Кроме того, для работы алгоритма требуется знание некоторого количества пар вершин ( а ,, ), обладающих тем свойством, что если одновременно разорвать дуги, связывающие вершины a я, то граф станет разомкнутым. В схеме рис.1 можно выделить Ч- пары таких вершин (3,4), (8,9) (11,12), (15,16). Дуги, связывающие вершины a и i ( (/ =1,..., по) будем называть особыми. Метод выделения совокупности особых дуг будет рассмотрен нами ниже. Итак, алгоритм выделения комплексов будет следующим. Вначале в графе разрываются все выде -ленные особые дуги, в результате чего замкнутый граф превратится в разомкнутый. Далее берем первую пару вершин ив разомкнутом графе ищем все пути, идущие из в а<. Совокуп -ность вершин, входящих во все пути обозначим через 8 ( в, ). [c.84]

С кислородом графит не взаимодеи( 1вует до 400 °С. Температура начала реакции зависит от совершенства кристаллической структуры и повышается с ростом ее упорядоченности. Следует отметить, что на поверхности графита имеется сорбированный кислород, причем форма сорбции может быть различна, по-видимому, существует как физически сорбированный, так и хемосорбированный кислород. Разрушение кислородных комплексов может происходить и при температуре ниже 400 °С. Так, Косиба В., и Дайне Г. обнаружили выделение продуктов реакции графита с кислородом при 250 °С, для чего ими были поставлены опыты, в которых скорость реакции определялась по убыли массы образцов за 100 дней. С диоксидом углерода графит начинает реагировать при более высокой температуре. До 500 °С взаимодействие происходит с такой малой скоростью, что потери графита составляют 0,1 % за двадцать-лет [c.117]

Как следует из кинетических данных (см. рис. 45), скорость. реакции в области наклона 2,3 RTjF не зависит практически от состава раствора. Это позволяет отбросить последний вариант, для которого d i]/d jpi=—l. Если бы медленной стадией процесса выделения хлора был распад каких-то поверхностных комплексов, быстрый разряд с последующей медленной безбарьерной электрохимической десорбцией или замедленный безбарьерный разряд с последующим рекомбинационным удалением хлора, то во всех этих случаях на обратном, катодном, ходе кривой должен наблюдаться предельный ток адсорбции. Экспериментальные данные, представленные на рис. 46, а также в работах [97, 108], показывают, что при восстановлении молекулярного хлора на графите не имеется никакой тенденции к появлению предельного тока в широкой области потенциалов. Отсюда следует, что наиболее вероятным механизмом выделения хлора является замедленный безбарьерный (точнее, квазибез-барьерный) разряд с последующей обычной электрохимической десорбцией [114] при 0<С1. Наличие второй электрохимической стадии в реакции и является причиной отсутствия предельного катодного кинетического тока. [c.127]

Итерационный метод расчета МТБ. В основе итерационного метода лежит последовательное выполнение расчетов по- каждому блоку или группе блоков ХТС. Для этого в первую очередь необходимо выявить свободные блоки ХТС и группы блоков, связанные рециклами. В работе [14] группу блоков, связанных рециклом, определяют как пг/ть на графе X ТС, начальная вершина которого совпадает с конечной, при этом каждая вершина, кроме начальной, проходится один раз. Группу блоков, связаннзпю таким путем, называют элементарным контуром или контуром нулевого порядка. Если два контура нулевого порядка имеют хотя бы одну общую вершину, то их называют связанными, а совокупность таких контуров будет представлять собой контур первого порядка и т. д. После выделения отдельных блоков и независимых контуров (комплексов) определяют места разрывов рециклов и последовательность расчета блоков ХТС. Примером таких комплексов могут служить контуры (к к к к ) и к(,к к1д) в схеме на рис. 1У-2, б. [c.77]

Высокореакционноспособной оказалась графитовая пыль, полученная размолом графита в вакууме или в среде аргона. Сейведж и Броун [137] наблюдали необратимую адсорбцию кислорода, окиси и двуокиси углерода. В пыли кристаллическая структура графита сильно нарушается было обнаружено упорядочение слоев [143, 144]. В мелкораздробленном графите Мрозовский и Эндрю [97] наблюдали сигнал ЭПР, который отчасти необратимо исчезал при пуске воздуха. Авторы считают, что причиной этого являются разомкнутые связи в углеродных слоях. Взаимодействие графитовой пыли с углекислым газом и кислородом при низких давлениях было изучено Вастолой и Уолкером [145]. Поверхностные окислы образовывались уже при 200° и единственным газообразным продуктом был углекислый газ. На каждые три молекулы кислорода, связанные на поверхности, приходилась одна молекула углекислого газа. При термическом разложении поверхностного комплекса происходило слабое выделение углекислого газа. Фактически оно прекращалось выше 700°, причем основная часть выделялась уже при 500°. Максимум выделения окиси углерода расположен в области более высоких температур. [c.227]

Взаимодействие графитизированной сажи с кислородом при очень низких давлениях было изучено Лейном и др. (146, 147]. Объектом исследования служил графой с различной степенью выгорания. Как показал Грэхем [148, число активных центров на графоне соответствует только 1,25% величины поверхности. Эта активная поверхность быстро возрастает при частичном окислении, что мало влияет на величину общей поверхности-Вывод об образовании стабильного поверхностного комплекса был сделан на основании разности в расходе кислорода и в выделении окислов углерода. При 625° на каждую молекулу Ог, связанную на поверхности, образуется одна молекула СОг. Остаток израсходованного кислорода выделялся в виде СО. Отношение СО к СОг зависело от температуры и хорошо воспроизводилось. Окисленный графой вел себя аналогично окисленной пыли после термической обработки. [c.227]

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

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