В формуле оценки количества различных (как графы с занумерованными вершинами) унициклических графов с вершинами и циклом, построенным на вершинах выражение показывает...

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

число способов построить цикл на выбранных вершинах

число способов зафиксировать вершины для цикла

число способов зафиксировать цикл

число различных (как графы с занумерованными вершинами) лесов с деревьями с общим количеством вершин , такое, что первое дерево содержит вершину 1, второе – вершину 2, …, -ое дерево содержит вершину

• # Пусть . Чему равна ?
• # Чему равно значение выражения ?
• # Что является Кнезеровским графом ?
• # Чему равно число независимости Кнезеровского графа ?
• # Рассмотрим все возможные способы покрасить полный граф в два цвета - красный и синий. Пусть событие состоит в том, что в случайной раскраске -ая по счету клика в графе целиком красная. Чему равна вероятность события ?