Question

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

Answer 1

Ответ: к заданию получиться 2

Answer 2

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