Вопрос:

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

Ответ:

Объяснение:

В любом дереве количество рёбер всегда на единицу меньше, чем количество вершин. Формула: E = V - 1, где E — количество рёбер, V — количество вершин.

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

    E = 7 - 1 = 6 рёбер.

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

    E = 12 - 1 = 11 рёбер.

Ответ: а) 6; б) 11

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

Похожие