Font size
WorksheetsИнформатика. 9 класс. Графы
Total questions: 10
Worksheet time: 9mins
Выберите существующие названия графов
Ориентированный граф
Неориентированный граф
Засушенный граф
Взвешенный граф
Графами являются:
Какие графы относятся к иерархической структуре
Является ли данный граф взвешенным?
Да, является
Нет, не является
Граф, в котором вершины соединены дугами, называется
(a)
Граф, каждому ребру которого поставлено в соответствие некое значение (вес ребра), называется
(a)
Граф, в котором вершины соединены ребрами, называется
(a)
Дан граф. в котором указана стоимость перевозки одной тонны груза между населенными пунктами. Сколько надо минимально нужно заплатить за перевозку 4 тонн груза из Антоновки в Ресту?
(a)
Сколько существует различных путей из города A в город D?
(a)
Сколько существует различных путей из города А в город Л?
(a)
