Вопрос:

Задание №6. По дереву определи. 1. Всего вершин - 2. Ребер - 3. Висячих вершин - 4. Количество событий-

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

Ответ:

Марина: Давай внимательно посмотрим на дерево и определим все необходимые параметры.

  1. Подсчитаем количество всех вершин на рисунке.
  2. Посчитаем количество ребер (линий, соединяющих вершины).
  3. Определим количество висячих вершин. Висячая вершина - это вершина, которая соединена только с одним ребром.
  4. На рисунке снизу изображено дерево событий, по условию задачи необходимо определить количество событий.

После подсчетов у нас получилось:

  1. Всего вершин - 9
  2. Ребер - 8
  3. Висячих вершин - 5
  4. Количество событий- 7

Ответ: 1. Всего вершин - 9, 2. Ребер - 8, 3. Висячих вершин - 5, 4. Количество событий- 7

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

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

Похожие