6 вершин, степени которых равны 1,1,2,3,3,4

Для графа с 6 вершинами, степени которых равны 1, 1, 2, 3, 3, 4, можно построить такой граф: 1. Обозначим вершины как A, B, C, D, E, F. Степени вершин должны быть 1, 1, 2, 3, 3, 4 соответственно. 2. Вершина F имеет степень 4, то есть она должна быть соединена с четырьмя другими вершинами. Соединим F с A, B, C, D. 3. Вершины A и B имеют степень 1, то есть они должны быть соединены только с одной вершиной. В данном случае, они уже соединены с F. 4. Вершины C и D имеют степень 3. Они уже соединены с F, значит, им нужно еще по два соединения. Соединим C с E и D, а D с C и E. 5. Вершина E имеет степень 2. Она уже соединена с C и D. Визуальное представление: * Вершина A соединена с F (степень 1). * Вершина B соединена с F (степень 1). * Вершина C соединена с F, D, E (степень 3). * Вершина D соединена с F, C, E (степень 3). * Вершина E соединена с C, D (степень 2). * Вершина F соединена с A, B, C, D (степень 4). Сумма степеней вершин: 1 + 1 + 3 + 3 + 2 + 4 = 14. Количество ребер: 14 / 2 = 7. Данный граф соответствует заданным условиям.