Оставшаяся вершина

Cтраница 2

Наконец, в третьем случае в плоскости Д ABC нет больше ни одной вершины параллелепипеда, и точка D может занимать положение любой из 5 оставшихся вершин, каждый раз определяя один и только один параллелепипед. [16]

Согласно лемме 6 множества N п V ( N) не пересо-каются, поэтому можно представить V в виде ( 7.6 6), где R обозначает множество оставшихся вершин. [17]

В процессе доказательства единственности регулярного два-графа на 276 вершинах Геталс и Сейдел обнаружили в его переключательном классе граф, содержащий индуцированный подграф, изоморфный П з ( объединение 11 непересекающихся треугольников), такой, что каждая из оставшихся вершин смежна ровно с одной вершиной в каждом треугольнике. B ( vii), мы заключаем что для графа на оставшихся 243 вершинах собственные значения ( - 1, 1, 0) - матрицы смежности суть 4922, 221, ( - 5) 220, поэтому это и есть требуемый граф. [18]

В процессе доказательства единственности регулярного два-графа на 276 вершинах Геталс и Сейдел обнаружили в его переключательном классе граф, содержащий индуцированный подграф, изоморфный 11 Кз ( объединение 11 непересекающихся треугольников), такой, что каждая из оставшихся вершин смежна ровно с одной вершиной в каждом треугольнике. B ( vii), мы заключаем что для графа на оставшихся 243 вершинах собственные значения ( - 1, 4 - 1, 0) - матрицы смежности суть 4922, 221, ( - 5) 220, поэтому это и есть требуемый граф. [19]

Граф G ( f. [20]

Грани 1), 7), 13), 23) и вершина 26 обязательно входят в любое наименьшее покрытие гранями вершин графа G ( /), так как каждая из них содержит вершину, не покрываемую другими гранями. Оставшаяся вершина 4 может быть покрыта либо гранью 5), либо гранью 15) - на выбор. [21]

В молекуле XeF4 атомы фтора расположены в вершинах квадрата, в центре которого находится атом ксенона. Свободные пары электронов занимают две оставшиеся вершины октаэдра. [22]

Действительно, в множество N входят все вершины, кроме тех, которые связаны хотя бы с одной из вершин NI. Следовательно, если множество NI исключить из рассмотрения, степень всех оставшихся вершин уменьшится хотя бы на единицу. Просматривая все Nt, i 1, К, приходим к сделанному утверждению. [23]

В общем случае неэквивалентные вершины графа будут иметь неэквивалентные дополненные расширенные связности. Двузначное число 01 приписывается вершине с наибольшим значением расширенной связности, а оставшиеся вершины упорядочиваются в соответствии с убывающими величинами расширенной связности. [24]

Образование двух несвязанных контуров. [25]

Следует, однако, учесть, что услЪвия ( 10 - 28) - ( 10 - 30), означающие, что в каждую вершину входит и из каждой вершины выходит только одна дуга, не обязательно определяют гамильтонов контур. Этим условиям будет отвечать и контур, проходящий не через все вершины, если в оставшихся вершинах образуются петли. [26]

Доказательстве некоторых т замечательных свойств, которыми обладают тела, ограниченные плоскими гранями. Эйлер доказывал, что при удалении одной из вершин выпуклого многогранника и при замене его выпуклым многогранником, обладающим оставшимися вершинами ( такой многогранник называют выпуклой оболочкой оставшихся вершин), число В Г - Р не изменяется, а таким образом можно дойти до тетраэдра, для которого справедливость этой теоремы легко проверить. Позже были даны доказательства этой теоремы, справедливые и для невыпуклых многогранников указанного вида. [27]

Поэтому разрезание графа на / кусков будем сводить к последовательному разрезанию на два куска. Число вершин первого куска равно числу вершин куска, который необходимо выделить из графа G, а число вершин второго куска - числу всех оставшихся вершин графа. [28]

Граф, полученный из графа на 18 разрывом дуг ( 10, 11 и ( 15, 9.| Разомкнутый граф, соответствующий графу на 18. [30]

Страницы: 1 2 3 4