Дерево графа

В памяти ЭВМ фрейм можно представить с помощью скобочной записи или в виде дерева графов. Например, фрейм Контактно-каталитический аппарат можно записать следующим образом [c.259]

Обратная теорема определитель, соответствующий дереву графа, отличен от нуля. [c.124]

Указанные конфигурации элементов представляют собой деревья графа. Подобные результаты легко получить и для несвязного графа, показанного на рис. 1У-4, б. [c.125]

Рис. 7.33. Основные деревья графа. Так, в нашем случае (см. рис. 7.31) суммарная ветвь EMS ЕМ имеет bs-личину + 6, ветвь ES- E — величину /ср +/сг. Вместо 10 получаем 4 дерева (рис. 7.33).

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

Дерево-связный неориентированный граф, ие содержащий циклов или контуров (рис. 1,6). Остовный подграф нек-рого графа-его подмножество, содержащее все вершины и лишь определенные ребра. Остовное дерево нек-рого графа-его остовный подграф, представляющий собой дерево. Графы иаз. изоморфными, если существует взаимно однозначное соответствие между совокупностями их вершин и ребер (дуг). [c.610]

Формальное дерево циклического потокового графа должно включать число ветвей = р = 9 и число хорд = 5. Так как число потоков, известных по технологическим условиям, также равно пяти, то никаких дополнительных свободных потоков выбирать на основе анализа циклического потокового графа не надо. Поэтому в качестве хорд выбирают дуги графа, которые отвечают известным из технологических условий потокам. Строят формальное дерево графа (рис. У-5, б) и, подключая к ветвям дерева в порядке возрастания номеров [c.221]

Разработанный комплекс позволяет оперативно по матрице ветвей графа в качестве входной информации выводить список всех остовных деревьев графа с корнем в вершине с номером 1, [c.198]

Таким образом можно уменьшить число деревьев графа. 286 [c.286]

Для расчета материальных балансов одного типа обобщенных потоков БТС используем алгоритм циклического потокового графа. Рассмотрим три основных компонента потока субстрат, биомассу микроорганизмов и воду. Циклические потоковые графы для них приведены на рис. 4.6, б, в, г. В каждом циклическом графе для анализа выбирается формальное дерево, соединяющее число ветвей eт=v—1, где V — общее число верщин циклического графа. Потоки по ветвям дерева графа представляют собой базисные потоки системы. Потоки по хордам графа являются свободными потоками /. . Их значение определяется исходя из рещения уравнений функциональных связей с использованием коэффициентов разделения на основе данных проектно-эксплуатационной документации или технических условий. Базисные переменные потока в циклического графа однозначно выражаются через свободные потоки согласно уравнению связи [c.191]

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

Базовый (корневой) определитель Д( с корнем в вершине I. Таким определителем является сумма величин всех деревьев графа с корнем в вершине г. [c.100]

С обрабатываемыми стеклянными деталями следует обращаться с осторожностью. Детали должны укладываться на чистом столе, покрытом материалом с низкой теплопроводностью (дерево, графит и т. п.). Недопустимо располагать стеклянные детали вблизи от металлических инструментов (молоток, отвертка и т. п.). При контакте нагреваемого стекла с материалами, обладающими высокой теплопроводностью (например, металлическими изделиями), происходит быст рое местное охлаждение стеклянного изделия, что вызывает образование в нем внутренних напряжений. Кроме того, контакт с инструментами может привести к появлению на поверхности стекла царапин, что впоследствии приводит к поломке стекла. [c.91]

Дерево Графит пропитанный, уголь 20-100 20-170 0-Ц2 в 159 69. 159 [c.281]

Прочие материалы Дерево Графит пропитанный, уголь 20-100 20 —кип. С-Н1 в 159 159, 187 [c.363]

Прочив материалы Дерево Графит пропитанный, уголь 20 >200 Не применим Ш [c.410]

Дерево Графит.пропитанный Уголь 20 20—кип. 20 в В в 159 159 159 [c.434]

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

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

Пусть сегодня вы пользовались карандашом. Из че1х 1 он был сделан Если это обычный простой карандаш, то он сделан из древесины и графита (одной из форм элементного углерода, получаемой пря переработке дерева или некоторых других природных материалов), а такх е, вероятно, краски. Краска может состоять из некоторых природных или синтетических пигментов (красящих веществ), которые необходимо диспергир звать в растворителе, прежде чем нанести на материал. Растворитель, скорее ьсего, должен быть сделан из нефти. У карандаша часто имеется ластик из каучука (может быть растительного или синтетического происхождения), который соединяется с самим карандашом при помощи металлического ободка. Среди упомянутых материалов дерево, графит, натуральный каучук, растительные пигменты относятся к возобновляемым ресурсам, в то время как синтетические пигменты и растворители, а также металлы - к невозобновляемым. [c.114]

Из материалов минерального происхождения чаще всего применяются каменное литье, керамика, кислотоупорные замазки и кислотоупорная эмаль. Из материалов органического происхождения применяются пластические массы, резина, дерево, графит, лаковые покрытия и окрасочные материалы. [c.78]

Дерево Графит пропитанный Уголь 20-100 20—кип. 20—кип. в-н в в [c.237]

Дерево Графит пропитанный Уголь 20 60 20 20 в в в в [c.265]

Дерево Графит пропитанный 20 20 Кип. в в в Вполне стоек до 170°С [c.623]

Прочие материалы Дерево Графит пропитанный Уголь 20 20 Расплав 20 в в в в 159 159 159 159 [c.415]

Дерево Графит пропитанный 20 20 100—кип. в с-н С-О 159 31. 57. 64 64. 193 [c.488]

Дерево Графит пропитанный, уголь 29 20 в в 159 159 [c.596]

Прочие материалы (дерево, графит). [c.235]

Прочие виды материалов (фактис, дерево, графит, гагат). [c.12]

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

Позже Квинке (1859) обнаружил явление, обратное электроосмосу и названное потенциалом протекания. Оно состоит в том, что при течении жидкости под давлением через пористую диафрагму (рис. 25.6) возникает разность потенциалов. В качестве материала диафрагм были испытаны глина, песок, дерево, графит и т. п. [c.405]

Определение вероятностей методом графов производится непосредственно по орр Фу, вершина которого являются состояния функционирования системы. Метод предполагает перебор всех ос говных деревьев графа системы. [c.65]

Деревом графа, направленны в данный узел, называется obo-, купность ветвей, соединяющих все узлы графа без образования замкнутых циклов и направленных в этот узел. Так, в узел ЕМ направлено 10 деревьев (рис. 7.32). [c.463]

Следует заметить, что обычно при вычислении базового определителя все корневые деревья графа не рассматриваются, поскольку такая процедура, как легко видеть, является весьма громоздкой, особенно для графа с большим количеством вершин. Отыскание базового определителя можно значительно упростить, если воспользоваться свойствами графа (см. рис. 6). В частности, для рассматриваемого графа G, содержащего две части, имеющие общую вершину в точке О, третий член в конечном выражении для определителя Д мог быть найден как произведение суммы величин деревьев цикла (0240) в вершине О на определитель До2бо- При этом может оказаться весьма эффективным применение структурных детерминантов Баландина [3,4]. [c.105]

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

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

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