Какие из следующих равенств выполняются для любых графов G₁ и G₂?

вопрос

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

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

Отправить

• # Дан граф с множеством вершин , - семейство всех независимых множеств вершин этого графа (пустое множество тоже считается независимым). В каких из перечисленных ниже случаев пара является матроидом,?
• # Сколько имеется связных абстрактных графов с 5 вершинами, в которых существует эйлеров цикл?
• # Сколько различных каркасов имеется у графа ?
• # Для некоторого графа построено DFS-дерево T с корнем a. Ребро графа (x,y) дереву не принадлежит. Какие из следующих соотношений могут выполняться (d обозначает расстояние между вершинами в дереве T)?
• # Какие из следующих утверждений справедливы для любого двусвязного графа?