Главная /
Базовые алгоритмы для школьников /
Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?
Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?
вопросПравильный ответ:
из любой вершины графа можно попасть в любую другую вершину, двигаясь по этим рёбрами
подмножество рёбер графа не содержит циклов
подмножества рёбер графа содержит циклы
Сложность вопроса
94
Сложность курса: Базовые алгоритмы для школьников
75
Оценить вопрос
Комментарии:
Аноним
Я завалил сессию, почему я не углядел этот крутой сайт с всеми ответами по интуит до сессии
10 янв 2018
Другие ответы на вопросы из темы программирование интуит.
- # Что такое размещение из n элементов по k?
- # При какой сложности программы ее производительность уменьшится в 100 раз при увеличении размера входных данных в 10 раз?
- # Какая вершина является корнем дерева? [Большая Картинка]
- # Какие утверждения являются неверными после выполнения топологической сортировки?
- # Какие из приведенных многоугольников являются выпуклыми?