Cтраница 4
Легко проверить, что F связан тогда и только тогда, когда связен соответствующий граф Qi. Кроме установления примитивности группы информация, полученная в процессе определения связности базисных графов, позволяет сократить перебор при поиске примитивных подколец F-кольца импримитивной группы, а также распознавать кольца, порожденные графами максимального диаметра. [46]
На рис. 9.8 представлен остов изображения, приведенного на рис. 9.6. Для обхода соответствующего графа необходимо в каждой связной компоненте задать некоторую исходную вершину. Такие вершины можно найти в процессе просмотра двухуровневого изображения, содержащего остовные пикселы, осуществляемого сверху вниз слева направо. В общем случае эти вершины имеют второй порядок, что, в частности, имеет место и для обеих компонент изображения рис. 9.8. В процессе обхода графа информация может не выводиться до тех пор, пока не будет обнаружена некоторая вершина, порядок которой отличается от двух. Если такую вершину обнаружить не удается, то соответствующий граф представляет собой просто некоторую цепь и при выводе можно ограничиться этой информацией. Допустим, что в данном примере для первой связной компоненты в качестве начальной точки выбрана вершина d, а для второй - вершина а. В процессе обхода, начатого в вершине d, обнаруживается, что С является следующей вершиной порядка, отличного от двух. Для представления этого описания существуют различные способы. [47]
Упражнение 6.31. Показать, что 5 является генератором такой группы, доказав, что соответствующий граф связен. [48]
Показано, что задача реализуемости переключательной функции связана с - задачей реализуемости матрицы циклов соответствующего графа с помощью заданной матрицы. [49]
Значит, вес орбиты, задаваемой группой Е2, есть просто число ребер в соответствующем графе. Тогда формула (4.1.8) следует из теоремы Пойа. [50]
Под компонентой ( диаграммы) виртуального зацепления понимается уникурсальная кривая ( цикл) на соответствующем графе. [51]
Матрица, представляющая антирефлекснвное отношение, имеет на главной диагонали нули, а в соответствующем графе петли непременно отсутствуют. [52]
Значит, вес орбиты, задаваемой группой Е2 р, есть просто число ребер в соответствующем графе. Тогда формула (4.1.8) следует из теоремы Пойа. [53]
Множество вершин мелкой дыры в решетке Лича состоит из 25 точек из Л24, для которых соответствующий граф является объединением обыкновенных диаграмм Кокстера - Дынкина. [54]
Как и в методе магических множеств, исходная программа Дейталога предварительно модифицируется, после чего строится соответствующий граф, и только после этого можно применять преобразования, которые представляют собой последовательность модификаций, выполняемых над самим графом. [55]
Таким образом, для составления одной из матриц преобразования [ L ] достаточно знать координаты вершин соответствующего графа и матрицу [ QG ], являющуюся матричным представлением графа. [56]
Двухстороннее движение на дороге может быть представлено неориентированным графом, а вот отношение симпатии не обязательно взаимно - соответствующий граф ориентированный. [57]