Question

Скільком ребрам належить вершина в повному графі з п вершинами, якщо п=5. ​

Answer 1

Ответ:

2

Пошаговое объяснение:

Answer 2

У повному графі (також відомому як повний граф або повний граф Кn) кожна вершина з'єднана з усіма іншими вершинами графа. Тобто, кожна вершина повного графа має ребро, яке з'єднує її з кожною іншою вершиною.

Якщо ви маєте повний граф з п вершинами, то кожна вершина має (п - 1) ребро, оскільки вона не з'єднана з самою собою (інакше це би був петля). У вашому випадку p = 5, отже, кожна вершина в цьому повному графі з 5 вершинами має (5 - 1) = 4 ребра, які з'єднують її з іншими вершинами.