СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Дифференцированный варианты. Моделирование графы.

Категория: Информатика

Нажмите, чтобы узнать подробности

Просмотр содержимого документа
«Дифференцированный варианты. Моделирование графы.»

Арзамаскин Дима

На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах). 

 

П1

П2

П3

П4

П5

П6

П7

П1


7






П2

7


8


3

4


П3


8


11

6



П4



11


5



П5


3

6

5



9

П6


4






П7





9



Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Г. В ответе запишите целое число — так, как оно указано в таблице.

На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.Сколько существует различных путей из пункта А в пункт Н, не проходящих через пункт В? 


    Безаев Дмитрий

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

     Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт В. В ответе запишите целое число. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

    На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.

    Сколько существует различных путей из пункта А в пункт Н, не проходящих через пункт Е?


    Калинин

    Красильников

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

    Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт Д. В ответе запишите целое число.

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

     Сколько существует различных путей из пункта А в пункт П, не проходящих через пункт Е?

    Алешин Максим


    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог (в километрах). 


    П1

    П2

    П3

    П4

    П5

    П6

    П7

    П8

    П1


    15


    20




    18

    П2

    15


    25






    П3


    25




    24


    22

    П4

    20






    12


    П5






    13

    16

    17

    П6



    24


    13



    15

    П7




    12

    16




    П8

    18


    22


    17

    15







     Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Е в пункт Л. В ответе запишите целое число.

    На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.

    Сколько существует различных путей из пункта А в пункт Н, не проходящих через пункт В?


    Лукьянов Иван

    Салахова Вика

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. 


    П1

    П2

    П3

    П4

    П5

    П6

    П7

    П8

    П1


    15


    20




    18

    П2

    15


    25






    П3


    25




    24


    22

    П4

    20






    12


    П5






    13

    16

    17

    П6



    24


    13



    15

    П7




    12

    16




    П8

    18


    22


    17

    15





     Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги от пункта В до пункта Е. В ответе запишите целое число.

    На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.

    Сколько существует различных путей из пункта А в пункт Н, не проходящих через пункт В?


    Молодкина Елизавета

    Романова Екатерина

    Костин Егор

    Путцева Кристина

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.


    П1

    П2

    П3

    П4

    П5

    П6

    П7

    П1



    10





    П2



    20





    П3

    10

    20


    8




    П4



    8


    15

    12


    П5




    15




    П6




    12



    18

    П7






    18




     Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт Е. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

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

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


    Опалев Влад

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. 


    П1

    П2

    П3

    П4

    П5

    П6

    П7

    П1



    10





    П2



    20





    П3

    10

    20


    8




    П4



    8


    15

    12


    П5




    15




    П6




    12



    18

    П7






    18






     Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

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

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

    Рогожин Артем

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

     


    П1

    П2

    П3

    П4

    П5

    П6

    П7

    П1


    10





    12

    П2

    10






    8

    П3





    11

    15


    П4






    5


    П5



    11



    13

    6

    П6



    15

    5

    13



    П7

    12

    8



    6



     Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта E в пункт K. В ответе запишите целое число. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

    На рисунке представлена схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г и НЕ проходящих через город З?


    Сметанин Иван

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. 


    П1

    П2

    П3

    П4

    П5

    П6

    П7

    П1


    10





    12

    П2

    10






    8

    П3





    11

    15


    П4






    5


    П5



    11



    13

    6

    П6



    15

    5

    13



    П7

    12

    8



    6



     Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Е. В ответе запишите целое число. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

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


    Парфенов Иван

    Федотова Света

    Кочкуров Артем

    На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).

     


    П1

    П2

    П3

    П4

    П5

    П6

    П7

    П1


    20


    15

    10

    8

    9

    П2

    20



    11


    25


    П3





    5



    П4

    15

    11






    П5

    10


    5



    7

    6

    П6

    8

    25



    7



    П7

    9




    6



     

     Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.

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


    Баков Артем

    На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах). 

     


    П1

    П2

    П3

    П4

    П5

    П6

    П1


    10



    8

    5

    П2

    10



    20

    12


    П3




    4



    П4


    20

    4


    15


    П5

    8

    12


    15


    7

    П6

    5




    7


     Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответе запишите целое число — так, как оно указано в таблице.

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

    Крайнов Андрей

    Лебедева Елена

    Лукичева Татьяна

    Левкович Юлия

    На рисунке слева схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). 

     

    Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт Е. В ответе запишите целое число.

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


    Макарычев Максим

    Смирнова Анастасия

    Попова Карина

    На рисунке слева схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). 

     Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.

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


    Тюрина Кристина

    Чайкин Тимофей

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). 


    П1

    П2

    П3

    П4

    П5

    П6

    П7

    П1


    59


    22


    27


    П2

    59


    24

    44

    10


    21

    П3


    24



    25


    9

    П4

    22

    44




    8

    32

    П5


    10

    25





    П6

    27



    8



    11

    П7


    21

    9

    32


    11


     Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт К. В ответе запишите целое число.

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

    Мастеренко Глеб

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). 


    П1

    П2

    П3

    П4

    П5

    П6

    П7

    П1


    57


    20


    25


    П2

    57


    22

    42

    8


    21

    П3


    22



    23


    8

    П4

    20

    42




    7

    33

    П5


    8

    23





    П6

    25



    7



    9

    П7


    21

    8

    33


    9


     Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта А в пункт Г. В ответе запишите целое число.

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

    Моничева Даша

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). 


    П1

    П2

    П3

    П4

    П5

    П6

    П7

    П1


    40


    15




    П2

    40



    35


    48


    П3





    10

    65

    11

    П4

    15

    35




    22

    33

    П5



    10



    50


    П6


    48

    65

    22

    50


    40

    П7



    11

    33


    40


     Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.

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