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

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

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

Что допускается в унициклическом графе?

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

Варианты ответа
ориентация ребер
один цикл(Верный ответ)
циклы
кратные ребра
Похожие вопросы
Что допускается в простом графе?
Что допускается в мультиграфе?
Что допускается в псевдографе?
Рассмотрим все возможные способы покрасить полный граф K_n в два цвета - красный и синий. Пусть событие A_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком красная. Событие B_i состоит в том, что в случайной раскраске i-ая по счету клика K_t в графе K_n целиком синяя.Что является описанием дополнения к событию \bigcup \limits_{i=1}^{C_n^s} A_i \bigcup\bigcup \limits _{i=1}^{C_n^t} B_i?
Определим случайную раскраску так: с вероятностью p красим очередное ребро в красный цвет, с вероятностью (1-p) красим очередное ребро в синий цвет.Пусть событие B_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком синяя.Cобытие A_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком красная.Чему равняется вероятность события \bigcup \limits_{i=1}^{C_n^s} A_i \bigcup\bigcup \limits _{i=1}^{C_n^t} B_i?
Рассмотрим все возможные способы покрасить полный граф K_n в два цвета - красный и синий. Пусть событие A_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком красная. Событие B_i состоит в том, что в случайной раскраске i-ая по счету клика K_t в графе K_n целиком синяя.Что является формальным описанием следующего события: существует клика размера s целиком красная или существует клика размера t целиком синяя?
Пусть G(n,p) - случайный граф, множество, состоящее из n вершин, а каждое ребро проводим с вероятностью p, которая независит от вероятности проведения других ребер и может зависеть от n. Если p=o\left(\frac 1 n\right), то к чему ассимптотически стремиться вероятность того, что в случайном графе нет треугольников?
Пусть G(n,p) - случайный граф, множество, состоящее из n вершин, а каждое ребро проводим с вероятностью p, которая независит от вероятности проведения других ребер и может зависеть от n. Если pn\to \infty, то к чему ассимптотически стремиться вероятность того, что в случайном графе есть хотя бы один треугольник?
Рассмотрим случайный граф на n фиксированных вершинах, где с вероятностью равной p проводим ребро, соответственно, с вероятностью 1-p не проводим. Чему равно максимальное число треугольников, которые можно построить на графе на n вершинах?
Пусть G(n,p) -случайный граф, множество, состоящее из n вершин, а каждое ребро проводим с вероятностью p, которая независит от вероятности проведения других ребер и может зависеть от n. Если p=o\left(\frac 1 n\right), то к чему ассимптотически стремиться вероятность того, что в случайном графе есть хотя бы один треугольник?