Урок 02. Графы в ОГЭ по информатике

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

Домашняя работа к уроку №2

01. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице слева.
Определи длину кратчайшего пути между пунктами А и E, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. *

1 point

02. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице слева.
Определи длину кратчайшего пути между пунктами А и D, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. *

1 point

03. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице слева.
Определи длину кратчайшего пути между пунктами А и F, проходящего через пункт E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. *

1 point

04. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице слева. *

1 point

05. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Л, проходящих через город Г?

1 point

06. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.Сколько существует различных путей из города А в город Л, проходящих через город Е, но не проходящих через город Ж? *

1 point

07. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, К и Л. По каждой̆ дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей̆ из города А в город Л, проходящих через город Ж, но не проходящий через город Г?

1 point

08. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.Сколько существует различных путей из города А в город Л, проходящих через город Г ? *

1 point

Submit

Clear form

Never submit passwords through Google Forms.

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy

Forms