Главная /
Графы и алгоритмы /
Сколько имеется абстрактных двудольных графов с 4 вершинами?
Сколько имеется абстрактных двудольных графов с 4 вершинами?
вопросПравильный ответ:
6
7
8
9
Сложность вопроса
33
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
спасибо
23 дек 2020
Аноним
Зачёт всё. Лечу в клуб отмечать сессию интуит
05 окт 2019
Аноним
Если бы не данные решения - я бы не справился c этими тестами intuit.
13 окт 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Какие из следующих графов изоморфны графу
![math]()
?
-
#
Дано непустое конечное множество
![math]()
и семейство его подмножеств ![math]()
. В каких из перечисленных ниже случаев пара ![math]()
является матроидом?
-
#
Дан граф
![math]()
с множеством ребер ![math]()
. Для каких из перечисленных ниже семейств ![math]()
подмножеств множества ![math]()
пара ![math]()
является матроидом для любого графа ![math]()
?
- # Алгоритм поиска в ширину применяется к планарному графу, заданному матрицей смежности. Какие оценки трудоемкости справедливы в этом случае?
-
#
Поиск в ширину применяется к графу
![math]()
. Какой будет высота BFS-дерева?
? 
и семейство его подмножеств 
. В каких из перечисленных ниже случаев пара 
является матроидом? 
с множеством ребер 
. Какой будет высота BFS-дерева?