Свойство - граф
Cтраница 2
Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов. В главах 8 - 11 рассматриваются ориентированные графы, и затем на языке ориентированных графов изучаются частично упорядоченные множества. Последние три, очень интересные, главы ( 13 - 15) снова имеют дело с более наглядным материалом. [16]
Учитывая возросший интерес к представлению многих свойств в виде линейных комбинаций свойств графов структуры, эта программа может найти широкое применение, делая теоретические расчеты более пригодными в общем случае. [17]
ГРАФОВ ТЕОРИЯ ( theory of graphs) - раздел математики, изучающий свойства разл графов Наиболее раннее упоминание о графах встречается. [18]
В свою очередь, древесная классификация позволяет выявить, исследовать и использовать ранее неизвестные свойства графов, зависящие и от топологии, и от разметки графа. [19]
Существует большой класс важных вычислительных проблем, включающий, в себя определение свойств графов, ориентированных графов, целых чисел, конечных семейств конечных множеств, булевых формул и элементов других счетцщх областей. [20]
В рассматриваемом случае наличие циклов эквивалентно наличию циклов длины 3 в силу свойств графа. [21]
Вот почему решение задачи реконструкции для графов обычно начинают с перечисления всех свойств графа G, которые могут быть дедуцированы на основании графов Gy. Для начала В может найти число вершин и число ребер графа G. Первое - это число данных ему карточек. [22]
Строго говоря, ребра графов не имеют направления, поэтому, когда мы рассматриваем теоретические свойства графа G, на направление стрелок не следует обращать внимания. Однако в приложениях к закону Кирхгофа, как мы увидим позже, направления стрелок учитываются. Так, для того чтобы разделить егз на две части е з и е з, мы добавили дополнительную вершину и дополнительное ребро, что не противоречит определению графа ( две вершины должны соединяться только одним ребром); таким же образом разделено ребро ем. [23]
В завершение этого раздела мы применим средства, предоставляемые колосковой декомпозицией, для изучения свойств минимальных элементарных графов. [24]
Для количественной оценки обученности операторов, а также при воспроизведении ситуаций и программировании обучающих задач существенное значение играет анализ свойств формальных графов. Очевидно, что они должны отражать свойства реальных ситуаций. [25]
Как было показано в предыдущем разделе, то, что некоторые типы стационарных состояний не существуют, может являться следствием свойств графа и стехиометрии, но, когда нет положительных инвариантов, существование стационарных состояний не может быть установлено, не зная зависимости РДс) от с. В этом разделе мы приведем некоторые результаты для класса сетей, которые называются вершинно-управляемыми. В этих системах поток через / - е ребро зависит только от концентрации вещества в реакционном комплексе, соответствующем этому ребру. [26]
Техника просмотра в глубину ( поиск с возвращением) использовалась в алгоритмах на графах долгое время, однако степень, с которой эта процедура позволяет раскрыть свойства графа, была обнаружена недавно. Первой работой в этом направлении является статья. [27]
Uy матрицу смежности графа ( или частично ориентированного мульти-графа), он через найденные суммы выражает такие характеристики графа, как число всех факторов, число гамильтоновых циклов и др. Харари [141] выясняет, какие свойства графов характеризуются определителем матрицы иу, в которой элементы Uy, соответствующие дугам ( или ребрам) графа, являются переменными, а остальные и у заменены нулями. В работах [33, 34] и во второй части работы [35] рассматривается, наряду с Л, также матрица В соседства ребер графа, выводятся некоторые соотношения между минорами матриц А и В, в частности, между их характеристическими многочленами, и эти соотношения истолковываются в терминах структурных свойств графа. [28]
Древесная классификация связных помеченных графов [1, 2] и другие чисто математические результаты, излагаемые в данной книге, позволяют по иному взглянуть на само понятие помеченного графа, открывают для физиков-теоретиков и математиков - специалистов по теории графов - новые возможности конструктивного использования коллективных свойств графов, тесно связанных с разметкой их элементов. [29]
 |
Граф ранжировки уровней ребер. [30] |
Страницы: 1 2 3 4