Question

В планетной системе между 13 планетами установлена прямая связь. Какое наибольшее число связей можно нарушить, чтобы с каждой планеты можно было связаться с любой другой ( возможно через другие планеты)? Ответ объясните. Пожалуйста, оооочень срочно надо

Answer 1

Ответ:

Ответ и объяснение на фото

Answer 2

В планетной системе с 13 планетами у каждой планеты должно быть связано с каждой другой планетой. Это означает, что если мы нарушим связь между двумя планетами, то исключим возможность связи между каждой другой планетой с хотя бы одной из этих двух планет.

Итак, если мы хотим, чтобы каждая планета была связана с каждой другой, нам нужно сохранить связи между всеми парами планет. Это означает, что ни одну из связей нельзя нарушать.

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