Рассмотрим множество - множество всех графов на вершинах. Чему равно отношение количества графов , для которых кликовое число больше к мощности множества если
Пусть имеется простой граф ,у которого – множество вершин и – множество ребер. число независимости и кликовое число. Какое утверждение является верным?
Пусть имеется простой граф ,у которого – множество вершин и – множество ребер. хроматическое число и - кликовое число. Какое утверждение является верным?
Чему равно кликовое число Кнезеровского графа ?
Чему равно кликовое число Кнезеровского графа ?
Чему согласно теореме Муавра-Лапласа равна вероятность того, что число успехов по схеме Бернулли, центрированное и нормированное находится в пределах от до , если - число испытаний, - вероятность успеха в одном испытании, - вероятность неудачи в одном испытании?
Пусть. Введем на подмножествах множества индексов функцию , где . Пусть обозначает число элементов множества , которые могут не принадлежать каким-то из подмножеств , но обязаны принадлежать каждому из остальных подмножеств. Чему равно при ?
Пусть. Введем на подмножествах множества индексов функцию , где . Пусть обозначает число элементов множества , которые могут не принадлежать каким-то из подмножеств , но обязаны принадлежать каждому из остальных подмножеств. Чему равно?