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