Докажите что никакие два из изображенных ниже графов G1. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Докажите что никакие два из изображенных ниже графов G1

Докажите что никакие два из изображенных ниже графов G1 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

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

Решение

Потяни, чтобы посмотреть

Графы изоморфны тогда и только тогда, когда их матрицы смежностей можно получить одну из другой одинаковыми перестановками строк и столбцов.
Пронумеруем вершины по часовой стрелки начиная с самой верхней и составим матрицы смежности графов:
G1=011001101010110100001010010101100010
G2=011001101100110100011010000101100010
G3=010001101001010110001010001101110010
Проведем элементарные преобразования матриц:
G1=011001101010110100001010010101100010I⟷VIII-IIII-I10000000101101010100101010-1100000011II⟷IIIV-IIVI-II10000001000000110101000-11-10111000011IV-IIIVI-II10000001000000100001000-11-10111000011IV⟷VI-IV1000000100000010000101001-10-111000-110VI-V1000000100000010000101001-10-110000-11-1
G2=011001101100110100011010000101100010I⟷VIII-IIII-I1000000011010101010110101-1-1100000011II⟷VIIII-IIIV-II10000001000001-100100101110-110-101-1-110-IIIVI-III10000001000001100000-101210110-2011-11-1IV⟷VVI-2IV10000001000001100000-110010101-20111-1-3VI+2V10000001000001100000-11001010100111-1-5
G3=010001101001010110001010001101110010I⟷VIII-I1000001-110010101100010101-11100010011-IIIII-IIVI-II1000001100000-1111100101011010-10-11012IV-IIIV-IIIVI-III1000001100000-11000001-10-11101-1-20-11012-IVVI+IV1000001100000-11000001100110-1-1-30-11012-VVI+3V1000001100000-11000001100110-1100-110-1-1
Полученные матрицы не равны, значит графы не изоморфны.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Решить дифференциальное уравнение второго порядка

3098 символов

Высшая математика

Решение задач

Найдите значение a если гистограмма частот для выборки объема n=100

344 символов

Высшая математика

Решение задач

Исследовать на сходимость знакочередующиеся ряды

372 символов

Высшая математика

Решение задач

Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.