Ответ:

Возьмём рёбра КЛ, КМ, КН, ЛМ и ЛН. Получаем степени: К — 3, Л — 3, М — 2, Н — 2.

Сумма степеней равна 3 + 3 + 2 + 2 = 10. Она равна удвоенному числу рёбер: 2 · 5 = 10, поэтому теорема о сумме степеней выполняется.

Граф:

КЛМН

Ответ: 5 рёбер.