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

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

Чему равно число независимости Кнезеровского графа $KG_{n,k}(V,E)$ , если $k\leqslant\frac n 2$ ?

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

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

$C_{n}^{k-1}$

$C_{n-1}^{k}$

$C_{n-1}^{k-1}$ (Верный ответ)

C_n^k

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

Чему равно число независимости Кнезеровского графа $KG_{n,k}(V,E)$ , если $k>\frac n 2$ ?

Перейти

Чему равно кликовое число Кнезеровского графа $KG_{n,k}(V,E)$ ?

Перейти

Имеется множество натуральных чисел от 1 до

. И определены следуюшие подмножества $A_1=\{1,2,...,k\}$ , $A_2=\{2,3,...,k+1\}$ ,..., $A_{n-k-1}=\{n-k-1,...,n\}$ ,..., $A_{n}=\{n,1,...,k-1\}$ . Обозначим ${\cal A }=\{ A_1,...,A_n \}$ . Рассмотрим ${\cal F }=\{ F_1,...,F_s \}$ - совокупность независимых множеств вершин Кнезеровского графа KG(n,k)

KG(n,k)

. Допустим, $A_1 \in {\cal F}$ . Выберите все множества, которые в таком случае также попадают в ${\cal F}$ кроме A_1

A_1

?

Перейти

Чему равно число независимости Кнезеровского графа $KG_{5,2}(V,E)$ ?

Перейти

Чему равно число независимости Кнезеровского графа $KG_{n,n/2}(V,E)$ ?

Перейти

Имеется множество натуральных чисел от 1 до

. И определены следуюшие подмножества $A_1=\{1,2,...,k\}$ , $A_2=\{2,3,...,k+1\}$ ,..., $A_{n-k-1}=\{n-k-1,...,n\}$ ,..., $A_{n}=\{n,1,...,k-1\}$ . Обозначим ${\cal A }=\{ A_1,...,A_n \}$ . Рассмотрим ${\cal F }=\{ F_1,...,F_s \}$ - совокупность независимых множеств вершин Кнезеровского графа KG(n,k)

KG(n,k)

. Что является наиболее точной верхней оценкой мощности ${\cal F}\cap{\cal A}$ ?

Перейти

Имеется множество натуральных чисел от 1 до

. И определены следуюшие подмножества $A_1=\{1,2,...,k\}$ , $A_2=\{2,3,...,k+1\}$ ,..., $A_{n-k-1}=\{n-k-1,...,n\}$ ,..., $A_{n}=\{n,1,...,k-1\}$ . Обозначим ${\cal A }=\{ A_1,...,A_n \}$ . Рассмотрим ${\cal F }=\{ F_1,...,F_s \}$ - совокупность независимых множеств вершин Кнезеровского графа KG(n,k)

KG(n,k)

. Что верно относительно мощности ${\cal F}\cap{\cal A}$ ?

Перейти

Имеется множество натуральных чисел от 1 до

. И определены следуюшие подмножества $A_1=\{1,2,...,k\}$ , $A_2=\{2,3,...,k+1\}$ ,..., $A_{n-k-1}=\{n-k-1,...,n\}$ ,..., $A_{n}=\{n,1,...,k-1\}$ . Обозначим ${\cal A }=\{ A_1,...,A_n \}$ . Рассмотрим ${\cal F }=\{ F_1,...,F_s \}$ - совокупность независимых множеств вершин Кнезеровского графа KG(n,k)

KG(n,k)

. Что верно относительно $| {\cal F}\cap{\cal A}|$ ?

Перейти

Чему согласно теореме Муавра-Лапласа равна $P(a\leqslant \frac {\mu_n-np} {\sqrt{npq}}\leqslant b)$ , если

- число испытаний,

- вероятность успеха в одном испытании,

- вероятность неудачи в одном испытании, $\mu_n$ -число успехов в

испытаниях?

Перейти

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

G=(V;E)

,у которого

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

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

Перейти