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

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

Выбрать материалы

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

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

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

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

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

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

Итоги урока

Обо мне Блог Файлы Тесты Галерея Активность Награды

Проверочная работа "Неориентированные графы"

Категория: Информатика
Учебник: Информатика: учебник для 9 класса. Босова Л. Л. и др. - М.: 2013 - 184 с.
Тема: §1.4. Табличные информационные модели

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

Проверочная работа на тему "Неориентированные графы" создана для проверки знаний обучающихся в рамках курса Моделирование. Работа состоит из 5 заданий на составление графа по заднной таблице.

Просмотр содержимого документа
«Проверочная работа "Неориентированные графы"»

Проверочная работа по информатике

тема: «Неориентированные графы»

9 класс


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

A

B

C

D

E

F

Z

A


4

6

10




B

4



5




C

6



2




D

10

5

2


4

3

8

E




4



5

F




3



6

Z




8

5

6


Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

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

A

B

C

D

E

F

A


7





B

7


12

7

12


C


12



10


D


7



4


E


12

10

4


4

F





4


Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

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

A

B

C

D

E

F

A


1





B

1


10

7

10


C


10



8


D


7



2


E


10

8

2


5

F





5


Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).









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

A

B

C

D

E

F

Z

A


4

6




33

B

4


1





C

6

1


2

10



D



2


4



E



10

4


3

8

F





3


2

Z

33




8

2


Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

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

A

B

C

D

E

F

A


3





B

3


7

4

7


C


7



5


D


4



2


E


7

5

2


3

F





3


Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Информатика 8 класс

Информатика 10 класс ФГОС

Информатика 7 класс (Россия)

Информатика 4 класс ФГОС

Электронная тетрадь по информатике 6...

Электронная тетрадь по информатике 6...

Информатика и ИКТ 11 класс (к учебнику...

Информатика 11 класс ФГОС
Скачать

© 2021, 447 1

0 Нет комментариев

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!

Полезное для учителя

Новости проекта
03.06.24

Лайфхак учителя №1! Что делать с плохой накопляемостью отметок

12.05.24

Лайфхак учителя №2! Как перестать бегать от ученика к ученику во время практической работы

04.05.24

Лайфхак учителя №3! Что делать, если вы устали из урока в урок повторять одно и то же