Различия
Здесь показаны различия между двумя версиями данной страницы.
| Предыдущая версия справа и слева Предыдущая версия | |||
|
ht:skvortsov [11/11/2019 11:43] Олег Альбертович Скворцов [Задачи на Ноябрь-Декабрь 2019] |
ht:skvortsov [02/12/2019 11:44] (текущий) Олег Альбертович Скворцов [Задачи на Ноябрь-Декабрь 2019] |
||
|---|---|---|---|
| Строка 40: | Строка 40: | ||
| Написать программу, определяющую путь между указанными вершинами //взвешенного графа//, либо его отсутствие. | Написать программу, определяющую путь между указанными вершинами //взвешенного графа//, либо его отсутствие. | ||
| - | Оценивние | + | Оценивание |
| 30 баллов -- иногда ошибается | 30 баллов -- иногда ошибается | ||
| Строка 51: | Строка 51: | ||
| === Задача №2 === | === Задача №2 === | ||
| - | Ввести граф по диаграме (картинке). | + | Ввести граф по диаграмме (картинке). |
| Написать программу, определяющую путь между указанными вершинами //орграфа//, либо его отсутствие. | Написать программу, определяющую путь между указанными вершинами //орграфа//, либо его отсутствие. | ||
| - | Оценивние | + | Оценивание |
| 30 баллов -- иногда ошибается | 30 баллов -- иногда ошибается | ||
| Строка 73: | Строка 73: | ||
| Данные могут быть повреждены -- | Данные могут быть повреждены -- | ||
| - | Оценивние | + | Оценивание |
| 30 баллов -- может определить число компонент связности в корректноом списке | 30 баллов -- может определить число компонент связности в корректноом списке | ||
| Строка 86: | Строка 86: | ||
| Построить его //минимальное остовное дерево//, т.е вывести его матрицу смежности, либо предупредить о несвязности графа. | Построить его //минимальное остовное дерево//, т.е вывести его матрицу смежности, либо предупредить о несвязности графа. | ||
| + | |||
| + | Оценивание | ||
| 30 баллов -- иногда ошибается | 30 баллов -- иногда ошибается | ||
