1. Главная
  2. Библиотека
  3. Высшая математика
  4. Докажите, что никакие два из изображенных ниже графов , и не изоморфны:Полученные матрицы не равны, значит графы не изом...

Докажите, что никакие два из изображенных ниже графов , и не изоморфны:Полученные матрицы не равны, значит графы не изоморфны.

«Докажите, что никакие два из изображенных ниже графов , и не изоморфны:Полученные матрицы не равны, значит графы не изоморфны.»
  • Высшая математика

Условие:

Докажите, что никакие два из изображенных ниже графов G1, G2, G3, не изоморфны:

Решение:

Графы изоморфны тогда и только тогда, когда их матрицы смежностей можно получить одну из другой одинаковыми перестановками строк и столбцов.

Пронумеруем вершины по часовой стрелки начиная с самой верхней и составим матрицы смежности графов:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет