Докажите, что никакие два из изображенных ниже графов G1, G2 и G3 не изоморфны: G1
Докажите, что никакие два из изображенных ниже графов 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
Полученные матрицы не равны, значит графы не изоморфны.
- Докажите, что одна из систем связок I и II полная, а другая - не
- Докажите, что система функций является полной ~,⋁,0. Подробно обоснуйте решение, показав принадлежность функции из
- Докажите, что система функций является полной ⊕,+,~. Подробно обоснуйте решение, показав принадлежность функции из
- Доказать 0∞sinxx+adx=0∞e-at1+t2dt, a > 0.
- Доказать, используя принцип неопределённости Гейзенберга, что невозможна пространственная локализация электрона (в атоме) на ядре,
- Доказать параллельность прямых: x+23=y-1-2=z1, x+y-z=0x-y-5z-8=0
- Доказать расходимость ряда, используя необходимое условие сходимости; n=1∞32n
- Дознаватель составил обвинительный акт. При предъявлении материалов уголовного дела для ознакомления обвиняемому, последним было
- Докажите расчетом, повышается или понижается растворимость AgBr при добавлении к 1 л насыщенного раствора:
- Докажите следующий тезис косвенным способом (или способами); Каждый человек воспринимает инструментальную музыку по-своему.
- Докажите, что в QUOTE и QUOTE отношение QUOTE имеет место тогда и только тогда,
- Докажите, что в доказательстве Теоремы l5 элемент х можно выбрать обычной подстановкой. Теорема 15. Для
- Докажите, что график функции y=4,5x-7 пересекает график функции в) y=6x5. в) y=8-12x3.
- Докажите, что для QUOTE ISn отношение QUOTE имеет место тогда и только тогда, когда