Логотип Инфоурока

Получите 30₽ за публикацию своей разработки в библиотеке «Инфоурок»

Добавить материал

и получить бесплатное свидетельство о размещении материала на сайте infourok.ru

Инфоурок Информатика Другие методич. материалыПроверочная работа по теме "Графы" (информатика 9 кл)

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

    1. Сколько вершин и ребер у графа представленного на рисунке? В ответе укажите число вершин, затем – число ребер без запятой (например, 23).
      hello_html_m7032d2c0.png

    2. На рисунке представлено генеалогическое дерево Ивана, где отмечены одни мужчины. Кем доводится Ивану Анатолий?
      hello_html_m7592a825.png

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



    1. Сколько вершин и ребер у графа представленного на рисунке? В ответе укажите число вершин, затем – число ребер без запятой (например, 23).
      hello_html_57a355c0.png

    2. 2. На рисунке представлено генеалогическое дерево Ивана, где отмечены одни мужчины. Кем доводится Никите Руслан?hello_html_m7592a825.png

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



Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал

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

5 494 670 материалов в базе

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

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

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

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

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

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

  • Скачать материал
    • 30.10.2019 9845
    • DOCX 236.1 кбайт
    • Рейтинг: 1 из 5
    • Оцените материал:
  • Настоящий материал опубликован пользователем Никифорова Ирина Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

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

    Пожаловаться на материал
  • Автор материала

    • На сайте: 5 лет
    • Подписчики: 2
    • Всего просмотров: 35844
    • Всего материалов: 15