Главная /
Графы и алгоритмы /
Сколько имеется абстрактных графов с 4 вершинами радиуса 1?
Сколько имеется абстрактных графов с 4 вершинами радиуса 1?
вопросПравильный ответ:
3
4
5
6
Сложность вопроса
76
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Тотчас удалите сайт vtone.ru с ответами intuit. Я буду жаловаться!
19 авг 2017
Аноним
Экзамен сдан на пять. Спасибо за ответы
04 янв 2017
Аноним
спасибо
24 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # К графу 2C5 применяется описанный в лекции 11 алгоритм решения задачи о независимом множестве со сжатием по включению. Сколько листьев будет в возникающем при этом дереве подзадач?
- # Какие из следующих равенств выполняются для любых графов G1 и G2?
- # Пусть h - высота BFS-дерева, построенного для графа G. Какие из следующих утверждений верны?
- # Алгоритм поиска в глубину применяется к лесу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
- # Что произойдет, если описанный в лекции 8 алгоритм построения эйлерова цикла применить к графу Pn(без предварительной проверки четности степеней)?