Пустой граф

Cтраница 1

Граф и его автоморфизм.| Пример орграфа. [1]

Пустой граф ( дерево) - это граф с пустым множеством вершин. [2]

Команда new создает пустой граф - граф, в котором нет ни ребер, ни узлов. [3]

Эта команда генерирует пустой граф, т.е. граф без ребер. [4]

Команда new создает пустой граф - граф, в котором нет ни ребер, ни узлов. [5]

Эта команда генерирует пустой граф, т.е. граф без ребер. [6]

Утверждение очевидно для пустых графов. [7]

Граф и его дополнение.| Наименьшие нетривиальные самодополнительные графы. [8]

В результате им приходится изучать свойства пустого графа, а некоторые теоремы формулировать только для непустых графов. Поэтому мы не видим необходимости вводить это понятие. [9]

Из наших определений вытекает, что существует только один пустой граф или, по-другому, все пустые графы равны, в то время как существует сколько угодно различных универсальных графов. [10]

Gn оказывается, что либо ( 1) Gn и есть пустой граф, либо ( 2) М содержит совершенное паросочетание для Gn. Если некоторые вершины являются псевдовершинами, то растянем их в соцветия. [11]

О не содержит ребер, в частности, если О - пустой граф. [12]

Отметим, что условия ( 1) и ( и) согласованы, поскольку каждый граф можно рассматривать как объединение его с пустым графом. [13]

Добавим к сказанному выше ( для полноты картины), что граф является 1-раскрашиваемым тогда и только тогда, когда он не содержит ребер, и что 0-раскрашиваемым является только пустой граф. [14]

Отношение между вершинами дерева, изображенного на ( сплошные линии связывают братьев, волнистые - отца с сыном, пунктирные - сына с отцом. [15]

Страницы: 1 2