Влад Павлов
22.04.2025
Является ли граф полным?
Граф представлен в виде матрицы смежности ниже, подскажите, является ли он полным?
Операционная система: Другое
Статус: вопрос решён
Вячеслав
клиент
23.04.2025
Влад Павлов, полный граф — это такой граф, в котором каждая вершина соединена с каждой другой вершиной. У полного графа с n вершинами должно быть именно n(n−1)/2 рёбер. Здесь n=4, значит, полное число рёбер для полного графа будет равняться 4⋅3/2=6, но у графа всего пять рёбер, значит, он не является полным.
Чтобы комментировать, необходимо авторизоваться или зарегистрироваться.
Все советы и рекомендации, размещённые на форуме, носят исключительно информационный характер и не являются официальной инструкцией.
Перед применением любых советов убедитесь в их актуальности и безопасности для вашей конкретной ситуации. Правила форума.