Чему равняется хроматическое число ?

Чему равняется кликовое число ?

Чему равняется кликовое число ?

Пусть имеется простой граф ,у которого – множество вершин и – множество ребер. хроматическое число и - кликовое число. Какое утверждение является верным?

Пусть имеется простой граф ,у которого – множество вершин и – множество ребер. хроматическое число графа и число независимости графа. Какое утверждение является верным?

Чему равно хроматическое число Кнезеровского графа ?

Чему равно хроматическое число Кнезеровского графа ?

Чему согласно теореме Муавра-Лапласа равна вероятность того, что число успехов по схеме Бернулли, центрированное и нормированное находится в пределах от до , если - число испытаний, - вероятность успеха в одном испытании, - вероятность неудачи в одном испытании?

Пусть. Введем на подмножествах множества индексов функцию , где . Пусть обозначает число элементов множества , которые могут не принадлежать каким-то из подмножеств , но обязаны принадлежать каждому из остальных подмножеств. Чему равно при ?

Пусть. Введем на подмножествах множества индексов функцию , где . Пусть обозначает число элементов множества , которые могут не принадлежать каким-то из подмножеств , но обязаны принадлежать каждому из остальных подмножеств. Чему равно?

Пусть -случайный граф, множество, состоящее из вершин, а каждое ребро проводим с вероятностью , которая независит от вероятности проведения других ребер и может зависеть от . Пусть случайная величина - число треугольников в случайном графе. Если , то к чему ассимтотические стремится математическое ожидание ?