Рабочий лист на тему:

Графы

Вероятность и статистика10 класс11 заданий
Заполни пропускиРеши задачу

Типы заданий

Заполни пропускиРеши задачу
Графы

10 класс · дифференцированный

Ф.И.
Класс


Разберём, как задают графы и как находить степени вершин, пути, цепи и циклы. Начнём с теории, а затем решим несколько задач.

№1 · Теория графов

2 пропуска · 1 балл

1. Вершины и рёбра графа

Заполните пропуски в определении.

Граф состоит из множества и множества , соединяющих некоторые пары вершин.

№2 · Способы задания

1 пропуск · 1 балл

2. Задание графа списком рёбер

Заполните пропуск.

Перечисление пар вершин, соединённых рёбрами, называют заданием графа списком .

№3 · Степень вершины

1 пропуск · 1 балл

3. Определение степени вершины

Заполните пропуск в определении.

Степенью вершины называют количество , выходящих из этой вершины.

№4 · Степени вершин

2 пропуска · 2 балла

4. Степени вершин по списку рёбер

Для неориентированного графа рёбра заданы списком: AB, AC, BD, CD, DE. Найдите степени вершин A и D.

Степень вершины A равна , а степень вершины D равна .

№5 · Путь

2 пропуска · 2 балла

5. Длина пути в графе

Рассмотрите граф с рёбрами AB, BC, CD, DE и AF. Заполните пропуски для пути A–B–C–D–E.

Путь A–B–C–D–E содержит ребра и имеет длину .

№6 · Цепь и путь

2 пропуска · 2 балла

6. Различие цепи и пути

Заполните пропуски, используя граф с рёбрами AB, BC, CD, DA и AC.

Последовательность A–B–C–A является , потому что повторяет вершину A, но не является .

+6 заданий в этом листе

Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.

№7 · Цикл

2 пропуска · 2 балла

7. Распознавание цикла

В графе заданы рёбра AB, BC, CD, DA, DE. Укажите цикл и его длину.

Цикл имеет вид , а его длина равна .

№8 · Степени и связность

3 пропуска · 3 балла

8. Восстановление неизвестной степени

В неориентированном графе вершины A, B, C, D, E соединены рёбрами AB, AC, BD, CD, CE и DE. Найдите степени вершин B, C и E.

Степень вершины B равна , вершины C — , вершины E — .

№9 · Поиск цикла

3 пропуска · 4 балла

9. Цикл в графе с дополнительным ребром

Рассмотрите граф с рёбрами AB, BC, CD, DE, EA, AC и CE. Укажите один цикл длины 3, один цикл длины 5 и число рёбер, входящих в оба названных цикла.

Цикл длины 3: . Цикл длины 5: . Число общих рёбер этих циклов равно .

№10 · Анализ графа

4 пропуска · 5 баллов

10. Цепь, цикл и степени в одном графе

В графе рёбра заданы так: AB, BC, CD, DA, AE, EF, FB, CG, GH, HC. Заполните пропуски, анализируя структуру графа.

Цикл A–B–C–D–A имеет длину . Цикл A–E–F–B–A имеет длину . Степень вершины C равна , а степень вершины A равна .

№11 · Кратчайший путь

1 задача · 3 балла

11. Поиск кратчайшего пути в графе

В неориентированном графе рёбра имеют вид: AB, AC, BD, CD, CE, DE, EF, DF, FG. Найдите длину кратчайшего пути из вершины A в вершину G и запишите один из таких путей. Каждое ребро имеет длину 1.

Создайте уникальный лист по своей теме

  • Любая тема, любой уровень
  • 20+ типов заданий
  • 100% уникальный контент
  • Со страницей ответов
  • Защита от списывания
  • Готово за 1 минуту

Другие темы по вероятности и статистике для 10 класса

Чем удобны рабочие листы Нейрум

  • По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
  • Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
  • Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.

Вопросы и ответы

Как скачать рабочий лист «Граф, способы задания, степень вершины, пути, цепи, циклы»?

Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.

Сколько заданий в листе и какие они?

В листе 11 заданий: заполни пропуски, реши задачу.

Соответствует ли лист ФГОС?

Да, задания ориентированы на школьную программу по вероятности и статистике для 10 класса по ФГОС.

Можно ли изменить задания под свой класс?

Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.