Вопрос:

Сколько вершин в дереве, в котором: а) 14 рёбер; б) 534 ребра?

Ответ:

Объяснение:

Используем ту же формулу, что и в предыдущем задании, но выразим количество вершин: V = E + 1, где V — количество вершин, E — количество рёбер.

  1. а) 14 рёбер:

    V = 14 + 1 = 15 вершин.

  2. б) 534 ребра:

    V = 534 + 1 = 535 вершин.

Ответ: а) 15; б) 535

Подать жалобу Правообладателю

Похожие