Сколько вершин в дереве, количество ребер в котором равно 29?

Фотография

Ответ ассистента

Привет! В теории графов для дерева (связного графа без циклов) справедливо простое соотношение между количеством вершин ($V$) и количеством ребер ($E$): $V = E + 1$ 1. Если количество ребер $E = 29$, то количество вершин $V = 29 + 1 = 30$. 2. Если количество вершин $V = 34$, то количество ребер $E = 34 - 1 = 33$. **Ответы:** 1. 30 2. 33

Задать вопрос История вопросов

Другие решения

Что ещё задавали пользователи

Задания для домашней работы (на выбор): 1. С помощью дополнительной литературы, Интернета подготовь сообщение об одном из объектов Всемирного наследия в России или за рубежом (по своему выбору). 2. Рассмотри на рисунке некоторых животных, внесённых в Международную Красную книгу...

Показать ответ
ВЕЛИКИЕ ГЕОГРАФИЧЕСКИЕ ОТКРЫТИЯ. Кейс 4 - ФЕРНАН МАГЕЛЛАН, а также его люди

Показать ответ
1. Из 500 тонн руды получают 70 тонн чистой меди. Сколько процентов меди содержится в руде?

Показать ответ
Exercise 4 Correct the mistakes.

Показать ответ
На каждой карте земли подпишите столицу, приклейте герб, нарисуйте флаг и другие ассоциации (например, молот, доменную печь чугунолитейного завода).

Показать ответ
Расположи рассуждение о переходе вещества из твёрдого состояния в жидкое в правильной последовательности.

Показать ответ
904 - 268 : 4 =

Показать ответ
Вопрос | 1 поход | 3 поход | 4 поход

Показать ответ
1. Вспомните различия новеллы и рассказа. Докажите на примере прочитанного текста, что перед вами новелла.

Показать ответ
72. Прочитайте. Объясните смысл пословиц. Спишите предложения, в которых употреблены: а) синонимы; б) антонимы; в) омонимы. Подчеркните синонимы, антонимы, омонимы.

Показать ответ