Какой граф называется полным?

Привет! Давай разберёмся, что такое полный граф.

Полный граф — это такой граф, в котором каждая пара различных вершин соединена ровно одним ребром. То есть, если у тебя есть, например, 3 вершины, то между каждой парой из них должно быть ребро.

Теперь посмотрим на варианты:

• «Граф называется полным, если любую пару вершин можно соединить как минимум одним путём.» — Это не совсем то. Путей может быть много, а нам важно, что ребро есть между каждой парой.
• «Граф называется полным, если каждая пара вершин соединена ребром.» — Вот это как раз то самое определение!
• «Граф называется полным, если ребра не пересекаются нигде, кроме вершин.» — Это условие относится к плоским графам, а не к понятию «полный граф».
• «Граф называется полным, если каждому ребру поставлено в соответствие некоторое значение.» — Это определение взвешенного графа, а не полного.

Ответ: Граф называется полным, если каждая пара вершин соединена ребром.