РУҚА
9

Жауабы: Количество путей в графе

ОГЭ · Информатика · Тапсырма 9 · Графы и пути
КүрделіФИПИ53c12AҚысқа жауап≈ 3 минутЖауап сверен с ключом
Дұрыс жауап
12
12
так ответ выглядит в бланке

Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.

Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

Условие

На рисунке — схема дорог, связывающих населённые пункты A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из населённого пункта A в населённый пункт G?

Тапсырманы ашып, өзіңіз шешіңіз

Где здесь ошибаются

Не учитывать путь, идущий из D непосредственно в G.

Считать вершины вместо различных путей.

Пропустить один из нұсқа выхода из вершины A.

Откуда взялся этот ответТалдау бөлінген 6 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 9 ОГЭ, информатика

Жауап тапсырманың ресми кілтімен салыстырылды, сондықтан оны тексеруге болады өзіңізді ешқандай шектеусіз. Жанында — бланкіге жазу форматы: артық бірліктер үшін өлшемдері үшін балл шегеріледі, тіпті сан дұрыс болса да.

Задача из темы «Графы и пути»: в ней 171 задача — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.