Cтраница 1
Дополнение графа - это граф, состоящий из всех ребер ( и их концов), которые необходимо добавить к неполному графу, чтобы получить полный граф. [1]
Дополнение G графа G в полном графе U с тем же л: но кеством вершин также имеет единственное разложение на свои связные компоиенты. [2]
Дополнение графа, изображенного на.| Три графа с одинаковыми группами. [3] |
Дополнение G графа G имеет то же самое множество верпгин ( что и граф G, и две вершины и и v смежны в G тогда и только тогда, когда они не смежны в G. [4]
Дополнение графа, изображенного на рис.| Три графа с одинаковыми группами. [5] |
Дополнение G графа G имеет то же самое множество вершин, что и граф G, и две вершины и и у смежны в G тогда и только тогда, когда они не смежны в G. [6]
Дополнением графа G называют граф G, полученный путем удаления ребер данного графа G из полного графа, имеющего те же самые вершины. [7]
Дополнением G графа G называется граф, в котором две вершины смежны тогда и только тогда, когда они не смежны в G. [8]
Дополнением G графа G называется простой граф с множеством вершин V ( G), в котором две вершины смежны тогда и только тогда, когда они не смежны в G. Заметим, что дополнение полного графа является вполне несвязным графом и наоборот; дополнение регулярного графа регулярно. [9]
Если Г - дополнение лестничного графа, то 3) является адамаровой 3-схемой. [10]
Определим граф Ры1) как дополнение графа, состоящего из k попарно несмежных ребер, до полного. Граф Р6 4-связен и имеет 8 1 -факторов. [11]
Графы такого вида с максимальным числом ребер, А) являются дополнениями графов G из 03.4.2) в полном графе с и вершинами. Если теорему 13.4.2 применить к задаче о дополнении, то мы получим результат Царанкевича. [12]
Хорды из этих подмножеств, а также все / - ветви образуют дополнение графа. При такой структуре фундаментального дерева не только сокращается система координат, но и из уравнений исключаются топологически зависимые переменные. [13]
Эта задача сразу сводится к предыдущим случаям, так как граф Дезарга оказывается дополнением графа Петерсена, а граф Паппа имеет дополнение, которое состоит из трех компонент, являющихся треугольниками. [14]
Графы такого вида с максимальным числом ребер М ( п, k) являются дополнениями графов G из (13.4.2) в полном графе с п вершинами. Если теорему 13.4.2 применить к задаче о дополнении, то мы получим результат Царанкевича. [15]