6. На графе 5 вершин, все соответствуют событиям, между каждой парой вершин есть ребро. Как называется такой граф?

Решение:

Граф, в котором между любыми двумя различными вершинами существует ровно одно ребро, называется полным графом. Если граф имеет 5 вершин, то он является полным графом с 5 вершинами, обозначаемым как K₅.

Варианты ответов:

• а) цикл
• б) перенос
• в) полный граф

Правильный вариант: в) полный граф.