Вопрос:

3. Сколько рёбер в дереве, в котором: а) 87 вершин; 6) 487 вершин; в) 317 вершин

Смотреть решения всех заданий с листа

Ответ:

В дереве количество рёбер всегда на 1 меньше количества вершин. Это связано с тем, что дерево - это связный граф без циклов.

  1. а) 87 вершин:

    Количество рёбер = Количество вершин - 1 = 87 - 1 = 86

    Ответ: 86

  2. б) 487 вершин:

    Количество рёбер = Количество вершин - 1 = 487 - 1 = 486

    Ответ: 486

  3. в) 317 вершин:

    Количество рёбер = Количество вершин - 1 = 317 - 1 = 316

    Ответ: 316

Ответ: а) 86, б) 486, в) 316

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие