Дискретный анализ и теория вероятностей

<<- Назад к вопросам

Как у дерева соотносятся число вершин и число ребер?

(Отметьте один правильный вариант ответа.)

Варианты ответа

число ребер на 2 меньше числа вершин

число ребер на 2 больше числа вершин

число ребер на 1 меньше числа вершин(Верный ответ)

число ребер и число вершин равны

число ребер на 1 больше числа вершин

Похожие вопросы

Пусть имеется простой граф G=(V;E)

,у которого

– множество вершин и

– множество ребер. $\alpha$ число независимости и $\omega$ кликовое число. Какое утверждение является верным?

Пусть имеется простой граф G=(V;E)

,у которого

– множество вершин и

– множество ребер. $\chi$ хроматическое число и $\omega$ - кликовое число. Какое утверждение является верным?

Пусть имеется простой граф G=(V;E)

,у которого

– множество вершин и

– множество ребер. $\chi(G)$ хроматическое число графа и $\alpha(G)$ число независимости графа. Какое утверждение является верным?

Пусть имеется простой граф G=(V;E)

,у которого

– множество вершин и

– множество ребер.Кликовое число графа -

Пусть имеется простой граф G=(V;E)

,у которого

– множество вершин и

– множество ребер.Хроматическое число графа -

Пусть имеется простой граф G=(V;E)

,у которого

– множество вершин и

– множество ребер.Число независимости графа -

Определите число различных (как графы с занумерованными вершинами) лесов с 2 деревьями с общим количеством вершин 6, такое, что первое дерево содержит вершину 1, второе – вершину 2.

Пусть

-случайный граф, множество, состоящее из

вершин, а каждое ребро проводим с вероятностью

, которая независит от вероятности проведения других ребер и может зависеть от

. Пусть случайная величина T_n

- число треугольников в случайном графе. Если $p=o\left(\frac 1 n\right)$ , то к чему ассимтотические стремится математическое ожидание MT_n

Пусть

-случайный граф, множество, состоящее из

вершин, а каждое ребро проводим с вероятностью

, которая независит от вероятности проведения других ребер и может зависеть от

. Пусть случайная величина T_n

- число треугольников в случайном графе. Если $pn\to \infty$ , то чему ассимптотически равна величина $\frac {DT_n}{(MT_n)^2}$ ?

Определите число различных (как графы с занумерованными вершинами) лесов с 3 деревьями с общим количеством вершин 6, такое, что первое дерево содержит вершину 1, второе – вершину 2, третье дерево содержит вершину 3.