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

Сколько циклов содержит связный унициклический граф с 5 вершинами?

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

Варианты ответа

Похожие вопросы

Сколько вершин содержит Кнезеровский граф $KG_{n,k}(V,E)$ ?

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

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

Сколько ребер имеет дерево с 10 вершинами?

Чего НЕ содержит простой граф?

Сколько ребер у связного унициклического графа с 5 вершинами?

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

Сколько существует способов, покрасить полный граф K_n

в два цвета - красный и синий?

Рассмотрим Кнезеровский граф $KG_{n,k}(V,E)$ . Покрасим в цвет 1 все вершины, которые содержат 1; в цвет 2 все вершины, которые содержат 2, ..., в цвет n-2k+1

все вершины, которые содержат n-2k+1

. Сколько еще потребуется цветов, чтобы раскрасить граф таким образом, как это требуется для определения хроматического числа графа?

На рисунке представлено дерево. Сколько символов содержит код Прюфера, соответствующий данному дереву.