Расположите его вершины в порядке увеличения их степени, т. е. от меньшей степени к большей.

Степень вершины - это количество ребер, инцидентных этой вершине. Необходимо расположить вершины графа в порядке возрастания их степеней.

1. Вершина D имеет степень 1 (соединена только с вершиной A).


2. Вершина C имеет степень 1 (соединена только с вершиной B).


3. Вершина E имеет степень 1 (соединена только с вершиной A).


4. Вершина B имеет степень 2 (соединена с вершинами A и C).


5. Вершина A имеет степень 4 (соединена с вершинами B, D, E).

Таким образом, расположим вершины в порядке возрастания их степеней: D, C, B, A

1 D – степень 1

2 С – степень 1

3 B – степень 2

4 А – степень 4

Учитывая, что вершина E тоже имеет степень 1, то она должна быть указана первой в данном списке.

Так как E не представлена в списке, то будем считать, что степени вершин C и D равны 1.

Расположим вершины в порядке возрастания их степеней:

1. D (степень 1)


2. C (степень 1)


3. B (степень 2)


4. A (степень 4)
   

Ответ: D, C, B, A