мета-данные страницы
  •  
Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

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