kopilkaurokov.ru - сайт для учителей

Создайте Ваш сайт учителя Видеоуроки Олимпиады Вебинары для учителей

Проверочная работа по теме "Графы"

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

Проверочная работа по теме "Графы" для учеников 9 класса

Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.

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

Задание 1.
Что такое ребро графа?

  1. Длина пути между двумя вершинами графа.

  2. Путь между двумя вершинами графа.

  3. Количество путей, связанных с данной вершиной.

  4. Нижняя точка графа

Задание 2.
По данной весовой матрице выберите верные утверждения:

  1. Ребра между вершинами П2 в П4 не существует.

  2. Вес ребра между П5 и П7 равен 17.

  3. Существует ребро между П3 и П7.

  4. Эта весовая матрица составлена для ориентированного графа.

  5. Эта весовая матрица составлена для неориентированного графа.

  6. Длина дороги П1-П8-П5 равна 35.

Задание 3.
Какие утверждения верны для ориентированного графа?

  1. Каждое ребро графа имеет свой вес.

  2. Каждое ребро графа имеет свое направление.

  3. В таком графе нужно пройти через каждую вершину.

  4. Движение против направления ребра возможно.

Задание 4.
По весовой матрице определите длину кратчайшего пути из вершины А в вершину Е.

  1. 10

  2. 13

  3. 16

  4. 18





Ответы: 1. — 2; 2. — 1, 5, 6; 3. — 2; 4. — 3.




Получите в подарок сайт учителя

Предмет: Информатика

Категория: Тесты

Целевая аудитория: 9 класс

Скачать
Проверочная работа по теме "Графы"

Автор: Михайлина Валерия Максимовна

Дата: 09.12.2025

Номер свидетельства: 678604

Похожие файлы

object(ArrayObject)#874 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(227) "Разработка урока русского языка в 7 классе по теме "Причастие" с использованием элементов технологии критического мышления "
    ["seo_title"] => string(139) "razrabotka-uroka-russkogho-iazyka-v-7-klassie-po-tiemie-prichastiie-s-ispol-zovaniiem-eliemientov-tiekhnologhii-kritichieskogho-myshlieniia"
    ["file_id"] => string(6) "116664"
    ["category_seo"] => string(12) "russkiyYazik"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1412579613"
  }
}
object(ArrayObject)#896 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(129) "Методическая разработка урока по теме "Пищеварение в ротовой полости" "
    ["seo_title"] => string(79) "mietodichieskaia-razrabotka-uroka-po-tiemie-pishchievarieniie-v-rotovoi-polosti"
    ["file_id"] => string(6) "139869"
    ["category_seo"] => string(9) "biologiya"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1417805098"
  }
}
object(ArrayObject)#874 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(199) "Краткосрочное планирование по географии Казахстана 8 класс  на тему: "Космический климатообразующий фактор"."
    ["seo_title"] => string(117) "kratkosrochnoie-planirovaniie-po-ghieoghrafii-kazakhstana-8-klass-na-tiemu-kosmichieskii-klimatoobrazuiushchii-faktor"
    ["file_id"] => string(6) "253331"
    ["category_seo"] => string(10) "geografiya"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1447586544"
  }
}
object(ArrayObject)#896 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(98) "Конспект урока на тему "Владимиро - Суздальская Русь". "
    ["seo_title"] => string(51) "konspiekt-uroka-na-tiemu-vladimiro-suzdal-skaia-rus"
    ["file_id"] => string(6) "177123"
    ["category_seo"] => string(16) "nachalniyeKlassi"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1424584894"
  }
}
object(ArrayObject)#874 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(124) "Технологическая  карта урока  по географии. Тема: Восточная  Сибирь. "
    ["seo_title"] => string(73) "tiekhnologhichieskaia-karta-uroka-po-ghieoghrafii-tiema-vostochnaia-sibir"
    ["file_id"] => string(6) "178759"
    ["category_seo"] => string(10) "geografiya"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1424878566"
  }
}


Получите в подарок сайт учителя

Видеоуроки для учителей

ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО

Добавить свою работу

* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт

Удобный поиск материалов для учителей

Проверка свидетельства