📚
Все вопросы
- Если граф содержит 7 ребер, то эйлеров цикл для этого графа будет состоять из … #1171
- Дана матрица смежности для ориентированного графа #1172
- Установите правильный порядок пропущенных слов в приведенных ниже определениях, от (1) до (4): Матрица ___(1) – это ___(2) матрица, в которой и число строк, и число столбцов равно n – числу ___(3) графа. Матрица ___(4) – это матрица размера n x m, где n – число вершин графа, m – число ребер графа. #1173
- … число графа – это наименьшее число цветов, в которое можно раскрасить его вершины #1174
- Связный граф без циклов называется … #1175
- … – это система объектов произвольной природы (вершин) и связок (ребер), соединяющих некоторые пары этих объектов #1176
- Основателем теории графов считается: #1177
- Неверно, что свойством деревьев является утверждение «…» #1178
- Если на сети сформирован некоторый поток, то для ответа на вопрос о том, будет ли он максимальным, используют … #1179
- Алгоритм Дейкстры находит … #1180