Страница 111 номер 159, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого 1 часть. Углубленный уровень
Придумайте и нарисуйте два неодинаковых графа, в каждом из которых 6 вершин со степенями 1, 1, 2, 2, 3, 3.
Например: первый граф — вершины \(A\), \(B\), \(C\), \(D\), \(E\), \(F\) и рёбра \(AB\), \(BC\), \(CD\), \(DA\), \(AE\), \(BF\).
Степени вершин: \(A\) — 3, \(B\) — 3, \(C\) — 2, \(D\) — 2, \(E\) — 1, \(F\) — 1.
Второй граф — вершины \(A\), \(B\), \(C\), \(D\), \(E\), \(F\) и рёбра \(AB\), \(BC\), \(CA\), \(AD\), \(BE\), \(EF\).
Степени вершин: \(A\) — 3, \(B\) — 3, \(C\) — 2, \(D\) — 1, \(E\) — 2, \(F\) — 1.
В обоих графах по 6 вершин со степенями 1, 1, 2, 2, 3, 3. Графы не одинаковы: в первом графе обе вершины степени 1 соединены с вершинами степени 3, а во втором вершина \(F\) степени 1 соединена с вершиной \(E\) степени 2. В одинаковых графах соответствующие вершины имеют одинаковые степени и соединены рёбрами так же, поэтому такого различия у них быть не может.
