Cтраница 1
Симметрический граф без петель всегда допускает ядро. [1]
Пусть задан симметрический граф G ( Е, Г) без петель. [2]
Показать, что любой полный симметрический граф содержит гамильтонов цикл. [3]
Так как транспортная сеть не является симметрическим графом, то не следует пытаться заменить пару дуг ( А, В) и ( В, А) одной дугой с пропускной способностью, равной разности пропускных способностей этих дуг и имеющей направление, совпадающее с направлением дуги с большей пропускной способностью. [4]
На рис. 1.5 ( а) показан симметрический граф, а на рис. 1.5 ( б) - антисимметрический граф. [5]
Пусть G ( E, Г) - симметрический граф без петель и G ( Е, U) - соответствующий ему неориентированный граф. [6]
Эта теорема показывает, что отыскание функции Гранди для симметрического графа без петель сводится к задаче о раскраске соответствующего неориентированного графа ( любой раскраске отвечает функция Гранди) и, обратно, любой функции Гранди отвечает некоторая раскраска графа. [7]
Граф G ( XF ], отображение которого удовлетворяет условию: если х - е Fxi, то Xi e FXJ, где я -, KJ е X, называется симметрическим графом. Граф G - ( X, F, у которого Xj е Fx влечет х ф FXJ, называется антисимметрическим графом. [8]
Чао [1] доказал, что однородный симметрический граф степени п и простого порядка р существует тогда и только тогда, когда п - четное и делит р - 1; более того, для каждой пары р, п такой граф единствен с точностью до изоморфизма. Других результатов о числе симметрических графов не известно. [9]
В вершинно-симметрическом графе группа автоморфизмов транзитивна на множестве вершин. Реберно-симметрический граф определяется соответствующим образом. Симметрический граф является одновременно вершинно-симметрическим и реберно-симметрическим. [10]
Чао [1] доказал, что однородный симметрический граф степени п и простого порядка р существует тогда и только тогда, когда п - четное и делит р - 1; более того, для каждой пары р, п такой граф единствен с точностью до изоморфизма. Других результатов о числе симметрических графов не известно. [11]