Cтраница 2
Два графа Gx и G2 называются коспектральными, если многочлены det ( Al - tl) и det ( А. [16]
Два графа Gr ( VE) и H ( WI) называются изоморфными, если существует взаимно однозначное соответствие между множествами их вершин V и W, а также между множествами их ребер ( дуг) Е и /, которое сохраняет их принадлежность вершинам. [17]
Два графа G и G изоморфны, если существует такое взаимно однозначное соответствие между множествами их вершин УК V, что две вершины соединены ребром в одном графе тогда и только тогда, когда соответствующие им вершины соединены ребром в другом графе. [18]
Эти два графа играют важную роль в теории планарных графов и известны как графы Куратовского. [19]
Если два графа обладают одним и тем же множеством вершин и соответственно матрицами А4 и А2, то матрице A AiA2 отвечает граф, образованный следующим образом. [20]
В перечне 5 два графа имеют по четыре одновалентных вершины. Но эти графы не изоморфны, ибо в одном из них есть четырехвалентная вершина, а в другом такой вершины нет. В этом перечне содержатся, кроме того, два графа, имеющие по три одновалентные вершины, по две двухвалентные и по одной трехвалентной. Эти графы также не изоморфны, потому что в одном из них есть вершина, смежная с двумя одновалентными вершинами, а в другом такой вершины нет. [21]
Показать, что два графа на рис. 1.1.9 изоморфны. [22]
Покажите, что два графа, изображенные на рис. 2.7, изоморфны, а два графа, изображенные на рис. 2.8, не изоморфны. [23]
В терминах графов два графа будут гомеоморфными, если соответствующее стягивание подграфов графа с большим числом вершин в отдельные вершины дает граф, который изоморфен более простому графу. Два графа на рис. 6.60 гомеоморфны. [24]
Будем говорить, что два графа сингулярно связаны, если один из них может быть преобразован в другой при помощи ряда сингулярных реберных замен. Наши рассуждения приводят к теореме. [25]
Предположим, что даны два графа, являющиеся графами большого и малого кубов. Мы можем считать, что эти графы не имеют существенных различий, и говорить, что у них одна и та же структура или что каждый из них есть копия другого. Это означает, что оба графа могут быть представлены одной и той же диаграммой. [26]
Будем говорить, что два графа сингулярно связаны, если один из них может быть преобразован в другой при помощи ряда сингулярных реберных замен. Наши рассуждения приводят к теореме. [27]
Будем говорить, что два графа G и G реберно изоморфны, если существует такое взаимно однозначное соответствие Е Е между их ребрами, что если EI и Е2 - смежные ребра в G, то соответствующие ребра Е и EI смежны в G, и наоборот. [28]
Теперь можно утверждать, что два графа изоморфны, если они имеют одни и те же матрицы инциденций с точностью до перестановок строк и столбцов. [29]
Таким образом, можно построить два графа, разрезы которых имеют пропускные способности, указанные в этих матрицах, и объединить их разрезом с минимальной пропускной способностью. [30]