Задание 15. Изобразите граф, у которого: а) 6 вершин и их степени равны 1, 1, 1, 1, 3, 3. б) 5 вершин и их степени равны 3, 3, 3, 3, 4. в) 7 вершин и их степени равны 0, 1, 3, 3, 3, 4, 4. Сравните полученные в классе результаты.

Это задание сложно отобразить в формате JSON. Нужно нарисовать графы, соответствующие заданным условиям. а) Граф с 6 вершинами, где степени вершин равны 1, 1, 1, 1, 3, 3. Это означает, что есть четыре вершины, соединенные только с одной вершиной каждая (висячие вершины), и две вершины, соединенные с тремя вершинами каждая. б) Граф с 5 вершинами, где степени вершин равны 3, 3, 3, 3, 4. Это означает, что одна вершина соединена со всеми остальными, и все остальные вершины соединены с тремя вершинами каждая. Этот граф является полным графом \(K_5\). в) Граф с 7 вершинами, где степени вершин равны 0, 1, 3, 3, 3, 4, 4. Здесь есть одна изолированная вершина, одна висячая вершина, две вершины со степенью 4 и три вершины со степенью 3. Сравнение результатов: Сравнение графов в классе может показать, что есть несколько различных способов нарисовать эти графы, но они все будут изоморфны (иметь одинаковую структуру).