ОГЭ по информатике: задание 9 — тренажёр

Теория по заданию 9: Анализ схем (графов)

Работа с графами: вершины и рёбра, поиск путей, подсчёт степени вершины, количества маршрутов и т.п.

Ключевые идеи

  • Граф может быть ориентированным (стрелки) или неориентированным.
  • Степень вершины — количество рёбер, выходящих из неё (или входящих, если ориентированный).
  • Часто нужно посчитать число путей от одной вершины к другой.

Выберите количество задач на странице, порядок сортировки и решайте задачи. Ответ и пояснение можно открыть по отдельным кнопкам для каждой задачи.

Задание 9. В банке задач: 1. Сейчас показывается 1 задач(и) на странице.

Показать по:
Страница:

Задача 1 (легкая)

ID: 9-001
На исполнение подана программа для исполнителя, которая по числу n выводит значение n^2. Какое число будет выведено при входном значении 7?
Показать по:
Страница: