База ответов ИНТУИТ

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

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

В теории графов дерево это - ...

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

Варианты ответа
несвязанный ациклический граф
несвязанный унициклический граф
связанный ациклический граф(Верный ответ)
связанный циклический граф
Похожие вопросы
Определите число различных (как графы с занумерованными вершинами) лесов с 4 деревьями с общим количеством вершин 6, такое, что первое дерево содержит вершину 1, второе – вершину 2, третье дерево содержит вершину 3, четвертое дерево содержит вершину 4.
Определите число различных (как графы с занумерованными вершинами) лесов с 3 деревьями с общим количеством вершин 6, такое, что первое дерево содержит вершину 1, второе – вершину 2, третье дерево содержит вершину 3.
Сколько ребер имеет дерево с 10 вершинами?
Какова асимптотическая оценка количества унициклических графов U_n?
Какова точная оценка количества унициклических графов U_n?
Какова точная оценка количества унициклических графов U_n?
Рассмотрим множество \Omega_n- множество всех графов на n вершинах. Чему равно отношение количества графов G\in \Omega_n, для которых кликовое число w(G) больше 2 \log_2 n к мощности множества \Omega_n если n\rightarrow\infty
На рисунке представлено дерево. Сколько символов содержит код Прюфера, соответствующий данному дереву.
На рисунке представлено дерево. Укажите код Прюфера, соответствующий данному дереву (записывать как число без запятых и пробелов).
На рисунке представлено дерево. Укажите вершину, которую согласно алгоритму в коде Прюфера, следует удалить в первую очередь.