Каким может быть граф конденсации?
Сколько ребер могут иметь простые графы без петель с 6 вершинами?
Сколько ребер могут иметь простые графы без петель с 5 вершинами?
Сколько ребер могут иметь простые графы без петель с 4 вершинами?
Отметьте графы, в которых возможна топологическая сортировка:
Существуют ли простые графы без петель с 6 вершинами со следующим набором степеней:
Существуют ли простые графы без петель с 4 вершинами со следующим набором степеней:
Существуют ли простые графы без петель с 5 вершинами со следующим набором степеней:
Трое студентов сдают экзамен. Сколькими способами могут быть поставлены им отметки, если известно, что никто из них не получил неудовлетворительной отметки?
Какие из операций ассоциативны?