2042 читали · 8 месяцев назад
Графы. Вершины и рёбра (Вероятность и статистика)
На четырёх рисунках ниже предоставлены следующие схемы: Семья Бернулли дала миру девять известных физиков и математиков. Якоб Бернулли по пра­ву считается одним из основателей современной теории вероятностей. У всех этих схем есть общее — они показывают связи между отдельными элемента­ми. •в родословном дереве линия идёт от отца к сыну •схема молекулы показывает, в каком порядке связаны между собой атомы углерода, водорода и кислорода. •на схеме метро связи — переходы и перегоны между соседними...
Разбор 13-го задания ЕГЭ по информатике: подсчёт путей в ориентированном графе
В 13-ом задании Вам необходимо подсчитать количество путей, ведущих из одной вершины в другую. Для этого Вам достаточно освоить один простой способ, описанный ниже. Рассмотрим задание из демоверсии ЕГЭ 2023: Что нам напоминает это задание? Правильно: рассмотренное ранее первое задание ЕГЭ по информатике. Здесь тоже имеется граф-схема, изображающая города буквами, а дороги - линиями. Единственное нововведение в схеме в том, что теперь мы можем перемещаться по дороге только в одном направлении, указанном стрелкой...