Сколько имеется связных абстрактных графов с 5 вершинами, в которых существует эйлеров цикл?

вопрос

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

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

Отправить

• # Сколько имеется ориентированных графов без петель и кратных ребер с множеством вершин {1, 2, 3}?
• # Дан граф с множеством ребер . Для каких из перечисленных ниже семейств подмножеств множества пара является матроидом для любого графа ?
• # Каркасы, построенные для некоторого графа с помощью алгоритмов Прима, Крускала и Дейкстры, имеют соответственно веса a, b и c. Какое из следующих соотношений обязательно выполняются для этих чисел?
• # Поиск в ширину применяется к графу . Какой будет высота BFS-дерева?
• # Какие из следующих утверждений верны для системы фундаментальных циклов, построенной относительно некоторого каркаса?