Сколько максимальных независимых множеств имеется у графа P₅?

Сколько различных каркасов имеется у графа ?

BC-дерево некоторого графа имеет радиус 2 и содержит 8 вершин, 4 из которых являются листьями. Сколько шарниров у этого графа?

Сколько ребер нужно удалить из наименьшего реберного покрытия графа , чтобы получить наибольшее паросочетание этого графа?

Сколько ребер нужно добавить к наибольшему паросочетанию графа , чтобы получить наименьшее реберное покрытие этого графа?

Дан граф с множеством вершин , - семейство всех независимых множеств вершин этого графа (пустое множество тоже считается независимым). В каких из перечисленных ниже случаев пара является матроидом,?

Сколько листьев будет в дереве путей, построенном для графа K_4,4?

Сколько листьев будет в дереве подзадач для задачи о независимом множестве, построенном для графа 3K₃?

В графе 6 вершин и 8 ребер. Сколько единиц будет в матрице инцидентности дополнительного графа?

Сколько имеется абстрактных деревьев с 6 вершинами?

Сколько имеется абстрактных двусвязных графов с 4 вершинами?