Два - граф
Cтраница 3
Теперь иногда различными графами называют такие два графа, которые не являются изоморфными. [31]
Любое разбиение графа Хигмана - Симса на два графа Хоффмана - Синглтона может быть получено таким образом. Граф Хоффмана - Синглтона был впервые построен Хоффма-ном и Синглтоном [43]; они же доказали его единственность. [32]
Как этот вершинный граф, так и два графа собственной энергии, рассмотренные выше, обладают тем свойством, что устранение расходнмос-тей в них приводит к переопределению различных физических величии, а именно массы электрона, нормировки его волновой функции и электрического заряда. Иными словами, ие требуется вводить в лагранжиан дополнительные члены такого вида, который ие присутствует уже в исходном лагранжиане. Однако две остающиеся примитивно расходящиеся диаграммы могут представить серьезную угрозу перенормируемости КЭД. [33]
Доказать или опровергнуть следующие восемь утверждений: если два графа вершинно-симметричны ( реберно-симметричны), то таковы же их соединение, произведение, композиция и корона. [34]
Более точно, мы будем говорить, что два графа изоморфны, если существует взаимно однозначное соответствие между их вершинами, обладающее тем свойством, что две вершины соединены ребром в одном графе тогда и только тогда, когда соответствующие им вершины соединены ребром в другом. На рис. 1.5 изображен еще один граф, изоморфный двум предыдущим. Заметим, что в этом графе представления о пространстве и расстояниях совершенно искажены, хотя, как и раньше, можно сразу сказать, какие точки соединены проводом или дорогой. [35]
 |
Изоморфные графы. [36] |
Под изоморфными графами, мы, естественно, понимаем два графа G и G при условии, что множество К вершин k графа G идентично множеству К. [37]
Покажите, что два графа, изображенные на рис. 2.7, изоморфны, а два графа, изображенные на рис. 2.8, не изоморфны. [38]
Кроме того, граф Петерсена может быть разбит на два Пентагона, а граф Хигмана - Симса на два графа Хофмана - Синглетона. Смысл некоторых из этих фактов станет ясен ниже, однако для остальных остается несколько загадочным. [39]
 |
Исходный граф ( о и изоморфный ему граф ( 6. [40] |
Вместе с тем, независимо от способа изображения, информация, содержащаяся в графе, остается одной и той же. Два графа будем называть изоморфными, если они имеют одинаковое число вершин, если каждой паре вершин, соединенных ребром в одном графе, соответствует такая же пара вершин, которые соединены ребром в другом графе. [41]
 |
Полный граф К5 ( а и полный двудольный граф Кз з ( б. [42] |
Подразбиением ребра Uk ( Xi, Xj) называют замену его двумя ребрами upt - - ( xi, xf) и up2 ( p, Xj) с введением новой вершины хр. Два графа называют гомеоморфными, если они обладают изоморфными подразбиениями. [43]
В терминах графов два графа будут гомеоморфными, если соответствующее стягивание подграфов графа с большим числом вершин в отдельные вершины дает граф, который изоморфен более простому графу. Два графа на рис. 6.60 гомеоморфны. [44]
 |
Граф и его автоморфизм.| Пример орграфа. [45] |
Страницы: 1 2 3 4