Изоморфизм графов

[edw1n]

Приветствую. Помогите разобраться. Нужно доказать что графы изоморфны, то есть привести матрицу $B_1$ к матрице $B_2$ или наоборот. Короче говоря, нужно подвигать столбцы/строки одной матрицы так, чтобы они (матрицы) были одинаковы.


B_1=$$ \begin{pmatrix} 0 & 1 & 0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 0 & 0 & 1 \\ 0 & 1 & 0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 0 & 0 & 1 \\ 1 & 0 & 1 & 0 & 0 & 1 \\ 0 & 1 & 0 & 1 & 1 & 0 \\ \end{pmatrix}

B_2=$$ \begin{pmatrix} 0 & 0 & 0 & 1 & 1 & 1 \\ 0 & 0 & 1 & 1 & 0 & 1 \\ 0 & 1 & 0 & 1 & 1 & 0 \\ 1 & 1 & 1 & 0 & 0 & 0 \\ 1 & 0 & 1 & 0 & 0 & 1 \\ 1 & 1 & 0 & 0 & 1 & 0 \\ \end{pmatrix}

[svv]

Но они неизоморфны!

[provincialka]

Эти графы не изоморфны. Первый - полный двудольный (три дома - три колодца). А второй - каркас треугольной призмы. В нем есть треугольники.

[edw1n]

Опять попалось это задание. Графы изоморфны, так как кол-во 1 и 0 в обеих матрицах равное. Нужно просто двигать столбцы/строки так, чтобы обе матрицы получились одинаковы.

[svv]

Вы впадаете в большую ошибку.

[Deggial]

edw1n в сообщении #738711 писал(а):

Опять попалось это задание. Графы изоморфны, так как кол-во 1 и 0 в обеих матрицах равное. Нужно просто двигать столбцы/строки так, чтобы обе матрицы получились одинаковы.

Неправильно. Что такое изоморфизм графов?

[arseniiv]

edw1n в сообщении #738711 писал(а):

Нужно просто двигать столбцы/строки так, чтобы обе матрицы получились одинаковы.

Это как раз неосуществимо. А осуществимо тогда и только тогда, когда графы изоморфны. Советы посмотреть определение ведь неслучайны!