6. Дан граф с вершинами А, В, С, D и ребрами AB, AC, AD, BC, BD, CD. Найди сумму степеней всех вершин. A C D B 00

Степень вершины - это количество ребер, инцидентных этой вершине.

Степень вершины A: 3 (AB, AC, AD)

Степень вершины B: 3 (AB, BC, BD)

Степень вершины C: 3 (AC, BC, CD)

Степень вершины D: 3 (AD, BD, CD)

Сумма степеней всех вершин: 3 + 3 + 3 + 3 = 12

Ответ: 12