Россия, Черемхово
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 07.09.2025 08:24
Григорьева Оксана Владимировна
Учитель информатики
58 лет
1 152
52 872 
Местоположение
Специализация
Проверочная работа "Построение графов по заданной матрице"
Категория:
Информатика
15.02.2022 12:52
Просмотр содержимого документа
«Проверочная работа "Построение графов по заданной матрице"»
Проверочная работа «Построение графов по заданной матрице»
Вариант 1
В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.
|
| A | B | C | D | E |
| A |
| 1 | 4 |
| 1 |
| B | 1 |
|
| 3 |
|
| C | 4 |
|
|
| 2 |
| D |
| 3 |
|
|
|
| E | 1 |
| 2 |
|
|
1)
2)
Нарисуйте по матрице смежности 2 разных изображения графа, определите степень вершины
|
|
|
1  |
Вариант 2
В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.
Нарисуйте по матрице смежности 2 разных изображения графа, определите степень вершины
|
|
|
1  |
Вариант 3
В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.
Нарисуйте по матрице смежности 2 разных изображения графа, определите степень вершины
|
|
|
1  |
Вариант 4
| Укажите, какой граф соответствует таблице. В ответе введите номер графа на рисунке. |
|
|
Нарисуйте по матрице смежности 2 разных изображения графа, определите степень вершины
|
|
|
1  |
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
