Вопросы по дисциплине:
Дискретная математика
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 11 | Если на главной диагонали матрицы смежности стоит единица, то: | Открыть |
| 12 | Если матрица смежности симметрична, то граф является: | Открыть |
| 13 | Как присваиваются метки вершинам ориентированного графа при нахождении пути по алгоритму Форда: | Открыть |
| 14 | Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G, заданный матрицей A? | Открыть |
| 15 | Граф G получен из графов G1 и G2 путем операции:? | Открыть |
| 16 | Какой граф, соответствует данной матрице смежности? | Открыть |
| 17 | Какой из данных графов является планарным? | Открыть |
| 18 | Какой из данных графов является деревом? | Открыть |
| 19 | Сколько ребер имеет дерево, содержащее n вершин? | Открыть |
| 20 | Сколько вершин имеет дерево, содержащее N ребер? | Открыть |