Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось edw1n 19.05.2013, 16:24, всего редактировалось 1 раз.
Приветствую. Помогите разобраться. Нужно доказать что графы изоморфны, то есть привести матрицу к матрице или наоборот. Короче говоря, нужно подвигать столбцы/строки одной матрицы так, чтобы они (матрицы) были одинаковы.
svv
Re: Изоморфизм графов
19.05.2013, 19:34
Но они неизоморфны!
provincialka
Re: Изоморфизм графов
19.05.2013, 19:42
Эти графы не изоморфны. Первый - полный двудольный (три дома - три колодца). А второй - каркас треугольной призмы. В нем есть треугольники.
edw1n
Re: Изоморфизм графов
20.06.2013, 12:43
Опять попалось это задание. Графы изоморфны, так как кол-во 1 и 0 в обеих матрицах равное. Нужно просто двигать столбцы/строки так, чтобы обе матрицы получились одинаковы.
Опять попалось это задание. Графы изоморфны, так как кол-во 1 и 0 в обеих матрицах равное. Нужно просто двигать столбцы/строки так, чтобы обе матрицы получились одинаковы.