125. Придумайте и нарисуйте два неодинаковых графа, в каждом из которых 6 вершин со степенями 1, 1, 2, 2, 3, 3.

Задача просит нас придумать два различных графа, у каждого из которых 6 вершин, и степени этих вершин должны быть 1, 1, 2, 2, 3 и 3. Вот как можно это сделать: **Граф 1:** - Вершины: A, B, C, D, E, F - Ребра: - A-B (степени вершин A и B равны 1) - C-D (степени вершин C и D равны 2) - C-E - D-F - E-F (степени вершин E и F равны 3) В этом графе вершина A связана с B, и наоборот, C связана с D и E. D также связана с F, а E также связана с F. Получились требуемые степени вершин 1, 1, 2, 2, 3, 3. **Граф 2:** - Вершины: A, B, C, D, E, F - Ребра: - A-C (степени вершин A и B равны 1) - B-D - C-E - D-E - E-F - C-F (степени вершин E и F равны 3) В этом графе вершина A связана с C, и B связана с D. С связана с E и F. D связана с E. E связана с F. Получились требуемые степени вершин 1, 1, 2, 2, 3, 3. Важно, чтобы графы были разные по структуре связей, хотя наборы степеней вершин одинаковые. В первом графе есть 2 изолированных ребра и 2 связанные вершины. А во втором есть 2 пары отдельных ребер и 1 связанная тройка вершин.