📚
Все вопросы
- Несвязный граф, компонентами связности которого являются деревья, называется: #21
- Какое свойство не является свойством дерева? #22
- U – множество всех параллелограммов на плоскости, - множество квадратов, - множество прямоугольников. Что представляет собой множество? #23
- Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом: #24
- На каком графе выделен частичный граф-дерево: #25
- Требуется соединить шесть городов газопроводом. Возможные соединения и стоимость строительства указана на графе. Как соединить шесть городов, чтобы построить самый дешевый газопровод? #26
- Сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму Краскала, если граф содержит n вершин? #27
- Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой: #28
- Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной: #29
- Какой граф называется сетью? #30