Предмет: Математика
Автор: 2009НВА
Вопрос задан 3 года назад

В графе без циклов 20 вершин и 10 рёбер. Какое минимальное количество рёбер надо провести, чтобы граф стал связным? Помогите решить

Ответы

Ответ дал: dolzvera5

Ответ:

9 ребер

Пошаговое объяснение:

Если 20 вершин и 10 ребер в графе, то каждые две вершины соеденены одним ребром. Чтобы граф стал связным, достаточно соединить каждую пару одним ребром. Ответ : 9 ребер

Вас заинтересует

Русский язык

2 года назад

3) Модно ли быть патриотом? 1. Не кажется ли Вам, что некоторые люди в наше время «играют» в патриотизм, потому что это считается модным? 2. Ощущаете ли Вы себя патриотом? Как это проявляется? 3.

Русский язык

2 года назад

Перепишите текст 1, раскрывая скобки, вставляя, где это необходи- мо, пропущенные буквы и знаки препинания. Текст 1 - — — — Закан..ч..ваются сезо(н/нные2) работы. Поля пустеют. (Не)больш..е копны

Английский язык

2 года назад

1)What do you remember about the discoverer of America?(Where was he born? Where did he live? What country was he looking for in 1492 when he discovered the new continent?) 2)what do you know about

Русский язык

2 года назад