• Новые
  • Конспекты уроков
  • Таблицы
  • Банк заданий
  • Диктанты
  • Сочинения
  • Изложения
  • Краткие содержания
  • Читательский дневник
  • Блог
search icon
  • 11 классarrow
    • АлгебраАлгебра
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ГеометрияГеометрия
    • ИсторияИстория
    • РусскийРусский
  • 10 классarrow
    • АлгебраАлгебра
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ГеометрияГеометрия
    • ИсторияИстория
    • ОбществознаниеОбществознание
    • РусскийРусский
    • ФизикаФизика
    • ХимияХимия
  • 9 классarrow
    • АлгебраАлгебра
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ГеометрияГеометрия
    • ИнформатикаИнформатика
    • ИсторияИстория
    • ЛитератураЛитература
    • МатематикаМатематика
    • ОбществознаниеОбществознание
    • РусскийРусский
    • ФизикаФизика
    • ХимияХимия
  • 8 классarrow
    • АлгебраАлгебра
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ГеометрияГеометрия
    • ИнформатикаИнформатика
    • ИсторияИстория
    • ЛитератураЛитература
    • МатематикаМатематика
    • ОбществознаниеОбществознание
    • РусскийРусский
    • ФизикаФизика
    • ХимияХимия
  • 7 классarrow
    • АлгебраАлгебра
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ГеометрияГеометрия
    • ИнформатикаИнформатика
    • ИсторияИстория
    • ЛитератураЛитература
    • МатематикаМатематика
    • ОбществознаниеОбществознание
    • РусскийРусский
    • ФизикаФизика
  • 6 классarrow
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ИнформатикаИнформатика
    • ИсторияИстория
    • ЛитератураЛитература
    • МатематикаМатематика
    • ОбществознаниеОбществознание
    • РусскийРусский
  • 5 классarrow
    • АнглийскийАнглийский
    • БиологияБиология
    • ГеографияГеография
    • ИнформатикаИнформатика
    • ИсторияИстория
    • ЛитератураЛитература
    • МатематикаМатематика
    • ОбществознаниеОбществознание
    • РусскийРусский
  • 4 классarrow
    • АнглийскийАнглийский
    • Окр. мирОкр. мир
    • ИнформатикаИнформатика
    • ЛитератураЛитература
    • МатематикаМатематика
    • РусскийРусский
  • 3 классarrow
    • АнглийскийАнглийский
    • Окр. мирОкр. мир
    • ИнформатикаИнформатика
    • ЛитератураЛитература
    • МатематикаМатематика
    • РусскийРусский
  • 2 классarrow
    • АнглийскийАнглийский
    • Окр. мирОкр. мир
    • ЛитератураЛитература
    • МатематикаМатематика
    • РусскийРусский
  • ГДЗ по фото 📸
  • Диктанты
  • Таблицы
  • Сочинения
  • Анализ стихотворения
  • Изложения
  • Краткие содержания
  • Читательский дневник
  • Биография автора
  • Конспекты уроков
  • Банк заданий
  • Пословицы
  • Блог
Контрольные задания > 2. Сколько вершин в дереве, в котором 37 ребер?
Вопрос:

2. Сколько вершин в дереве, в котором 37 ребер?

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

Ответ:

В дереве количество вершин всегда на 1 больше количества ребер. Если в дереве 37 ребер, то количество вершин будет: $$37 + 1 = 38$$ Таким образом, в дереве 38 вершин.
ГДЗ по фото 📸

Похожие

  • 1. Рассмотрите рисунок: a) Сколько концевых вершин имеет граф? б) Какую максимальную длину имеют цепи в этом графе? в) Сколько цепей, соединяющих начальную точку с концевой, имеют длину равную 3? г) Пусть данное дерево изображает случайный опыт. Сколько элементарных событий в этом опыте?
  • 3. Постройте дерево в котором 7 вершин, причем 4 из них концевые.