Рассмотрим множество - множество всех графов на вершинах. Чему равно отношение количества графов , для которых кликовое число больше к мощности множества если

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Рассмотрим случайный граф на фиксированных вершинах, где с вероятностью равной проводим ребро, соответственно, с вероятностью не проводим. Пусть - число изолированных ребер в графе Чему равно математическое ожидание ?
• # Пусть .Чем ограничена
• # Функция эквивалента функции асимптотически означает, что ...
• # Имеется множество натуральных чисел от 1 до . И определены следуюшие подмножества , ,...,,..., . Обозначим .Среди множеств и выберите множество, с котором не пересекается .
• # К автобусной остановке через каждые четыре минуты подходит автобус линии А и через каждые шесть минут — автобус линии В. Интервал времени между моментами прихода автобуса линии А и ближайшего следующего автобуса линии В равновозможен в пределах от нуля до четырех минут. Определить вероятность того, что первый пришедший автобус окажется автобусом линии А. Ответ округлить до сотых.