Дерево имеет две центральные вершины, а его радиус равен 6. Чему равен диаметр этого дерева?

вопрос

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

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

Отправить

• # Сколько имеется ориентированных графов без петель и кратных ребер с множеством вершин {1, 2, 3}?
• # Какие из следующих условий являются необходимыми и достаточными для того, чтобы граф имел хроматический индекс 2?
• # В планарном графе семь вершин, из которых три имеют степень 4, остальные степень 5. Сколько граней будет в плоском изображении этого графа?
• # Алгоритм поиска в ширину применяется к дереву, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
• # Как может измениться цикломатическое число при добавлении к графу нового ребра?