Граф из n вершин, в котором каждая соединена с (n - 1) вершиной, не содержащий кратных ребер и петель называется полным графом.
Количество ребер в полном графе находится по простой комбинаторной формуле: [n * (n - 1)] / 2
В данном случае: (5 * 4)/2 = 20/2 = 10
Ответ: 10
Copyright © 2025 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Граф из n вершин, в котором каждая соединена с (n - 1) вершиной, не содержащий кратных ребер и петель называется полным графом.
Количество ребер в полном графе находится по простой комбинаторной формуле: [n * (n - 1)] / 2
В данном случае: (5 * 4)/2 = 20/2 = 10
Ответ: 10