Инфоурок Информатика Другие методич. материалыСамостоятельная работа на теорию графов из ОГЭ, ЕГЭ для 6 класса (ФГОС) или 7 класса

Самостоятельная работа на теорию графов из ОГЭ, ЕГЭ для 6 класса (ФГОС) или 7 класса

Скачать материал

Самостоятельная работа на поиск количества путей

в графе 6, 7 класс

Самостоятельная работа на поиск количества путей

в графе 6, 7 класс

Вариант 1

Вариант 2

1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
http://kpolyakov.spb.ru/cms/images/800.gif

1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
http://kpolyakov.spb.ru/cms/images/801.gif

2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
http://kpolyakov.spb.ru/cms/images/802.gif

2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
http://kpolyakov.spb.ru/cms/images/803.gif

3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, С, Х, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Т?
http://kpolyakov.spb.ru/cms/images/316.gif

3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, С, Х, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Т?
http://kpolyakov.spb.ru/cms/images/315.gif

4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. http://kpolyakov.spb.ru/cms/images/632.gif

4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. http://kpolyakov.spb.ru/cms/images/621.gif

Самостоятельная работа на поиск количества путей

в графе 6, 7 класс

Самостоятельная работа на поиск количества путей

в графе 6, 7 класс

Вариант 3

Вариант 4

1. На рисунке – схема дорог, связывающих города A, B, C, D, E, F и G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?
http://kpolyakov.spb.ru/cms/images/804.gif

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
http://kpolyakov.spb.ru/cms/images/805.gif

2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
http://kpolyakov.spb.ru/cms/images/806.gif

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H?
http://kpolyakov.spb.ru/cms/images/807.gif

3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М?
http://kpolyakov.spb.ru/cms/images/314.gif

3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Т?
http://kpolyakov.spb.ru/cms/images/313.gif

4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. http://kpolyakov.spb.ru/cms/images/620.gif

4. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и Е. http://kpolyakov.spb.ru/cms/images/617.gif

Ответы:

В1    12    17     33      11

В2    18    10     66       9

В3     7     12     22       5

В4     9     9      44        5

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Самостоятельная работа на теорию графов из ОГЭ, ЕГЭ для 6 класса (ФГОС) или 7 класса"

Методические разработки к Вашему уроку:

Получите новую специальность за 2 месяца

Тьютор

Получите профессию

Менеджер по туризму

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 625 716 материалов в базе

Материал подходит для УМК

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 08.03.2017 9374
    • DOCX 138.5 кбайт
    • 385 скачиваний
    • Оцените материал:
  • Настоящий материал опубликован пользователем Мурзина Ольга Ивановна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Мурзина Ольга Ивановна
    Мурзина Ольга Ивановна
    • На сайте: 9 лет и 3 месяца
    • Подписчики: 1
    • Всего просмотров: 69907
    • Всего материалов: 18

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Няня

Няня

500/1000 ч.

Подать заявку О курсе

Курс профессиональной переподготовки

Информационные системы и технологии: теория и методика преподавания в профессиональном образовании

Преподаватель информационных систем и технологий

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе

Курс профессиональной переподготовки

Теория и методика обучения информатике в начальной школе

Учитель информатики в начальной школе

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 94 человека из 34 регионов

Курс повышения квалификации

Методика преподавания информатики в начальных классах

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе

Мини-курс

Введение в инвестиции и инвестиционный процесс

4 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Маркетплейсы: организационные, правовые и экономические аспекты

4 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Фитнес: особенности построения смешанных групповых тренировок

4 ч.

780 руб. 390 руб.
Подать заявку О курсе