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

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

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

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

(Ответ необходимо ввести в поле ввода.)

Варианты ответа
Похожие вопросы
Чему равно число независимости Кнезеровского графа KG_{5,2}(V,E)?
Чему равно кликовое число Кнезеровского графа KG_{5,2}(V,E)?
Чему равно хроматическое число Кнезеровского графа KG_{n,n/2}(V,E)?
Чему равно число независимости Кнезеровского графа KG_{n,n/2}(V,E)?
Чему равно кликовое число Кнезеровского графа KG_{n,k}(V,E)?
Чему равно число независимости Кнезеровского графа KG_{n,k}(V,E), если k\leqslant\frac n 2?
Чему равно число независимости Кнезеровского графа KG_{n,k}(V,E), если k>\frac n 2?
Пусть имеется простой граф G=(V;E),у которого V – множество вершин и E – множество ребер.\chi(G) хроматическое число графа и \alpha(G) число независимости графа. Какое утверждение является верным?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества 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). Допустим, A_1 \in {\cal F}. Выберите все множества, которые в таком случае также попадают в {\cal F} кроме A_1?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества 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). Что является наиболее точной верхней оценкой мощности {\cal F}\cap{\cal A}?