ВойтиПопробовать бесплатно

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

Графы

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

Типы заданий

Реши задачуЗаполни пропускиИстина / ЛожьНайти лишнее
Графы

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

Ф.И.
Класс

Разберёмся, как графы описывают связи между объектами: от простой сети знакомств до маршрутов и расписаний. Внимательно читайте условия и проверяйте свойства графов.

№1 · ЗАДАЧА

1 ЗАДАЧА · 1 БАЛЛ

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

В графе 7 вершин и 9 рёбер. Сколько объектов и сколько связей представлены в этом графе? Запишите оба числа.

№2 · ПРОПУСКИ

2 ПРОПУСКА · 1 БАЛЛ

2. Основные элементы графа

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

Граф состоит из и соединяющих их .

№3 · ИСТИНА И ЛОЖЬ

4 УТВЕРЖДЕНИЯ · 1 БАЛЛ

3. Базовые понятия

Определите истинность каждого утверждения, опираясь только на определения вершины и ребра графа.

  1. Вершины графа изображают объекты.
  2. Рёбра графа изображают связи между объектами.
  3. Каждый граф обязан иметь ровно одну вершину.
  4. В графе рёбра не могут соединять вершины.

№4 · НАЙДИ ЛИШНЕЕ

4 ЗАПИСИ · 1 БАЛЛ

4. Не граф

Найдите запись, которая не описывает граф, состоящий из простых неориентированных рёбер без петель и кратных рёбер.

  1. Вершины A и B соединены одним ребром.
  2. Вершины C и D соединены одним ребром.
  3. Вершина E соединена с вершиной F.
  4. Вершина G соединена сама с собой.

№5 · ЗАДАЧА

1 ЗАДАЧА · 1 БАЛЛ

5. Степень вершины

В неориентированном графе вершина A соединена рёбрами с вершинами B, C и D. Чему равна степень вершины A?

№6 · ПРОПУСКИ

3 ПРОПУСКА · 2 БАЛЛА

6. Характеристики графа

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

Граф имеет 6 вершин, 8 рёбер и максимальную степень вершины . Если все рёбра не имеют направления, граф называют . Если между двумя вершинами нет ребра, они называются .

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

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

№7 · ИСТИНА И ЛОЖЬ

4 УТВЕРЖДЕНИЯ · 2 БАЛЛА

7. Ориентированные графы

Определите истинность утверждений по определению ориентированного графа и его дуг.

  1. В ориентированном графе каждое ребро имеет направление.
  2. Ориентированное ребро называют дугой.
  3. В ориентированном графе направления дуг не имеют значения.
  4. Дуга из A в B обязательно означает наличие дуги из B в A.

№8 · НАЙДИ ЛИШНЕЕ

4 ЗАПИСИ · 2 БАЛЛА

8. Виды графов

Найдите лишнее описание: три записи задают свойства простого неориентированного графа, а одна — свойство другого вида графа.

  1. Между двумя вершинами может быть не более одного ребра.
  2. Рёбра не имеют направления.
  3. Петли отсутствуют.
  4. Каждое ребро имеет направление.

№9 · ЗАДАЧА

1 ЗАДАЧА · 2 БАЛЛА

9. Число рёбер полного графа

Полный неориентированный граф имеет 5 вершин. Сколько рёбер в нём? В полном графе каждая пара различных вершин соединена одним ребром.

№10 · ПРОПУСКИ

3 ПРОПУСКА · 2 БАЛЛА

10. Полный граф

Заполните пропуски, используя свойство полного графа.

В полном графе с 4 вершинами степень каждой вершины равна , а число рёбер равно . Такой граф является связным, потому что между любыми двумя вершинами существует .

№11 · ИСТИНА И ЛОЖЬ

4 УТВЕРЖДЕНИЯ · 3 БАЛЛА

11. Связность графа

Определите истинность утверждений по определению связного графа и свойствам путей.

  1. В связном графе между любыми двумя вершинами существует путь.
  2. Если граф содержит изолированную вершину и другие вершины, он связен.
  3. В связном графе все вершины принадлежат одной компоненте связности.
  4. Граф без рёбер с двумя вершинами является связным.

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

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

Похожие рабочие листы

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

Представление данных в виде таблиц и диаграммПонятие графаПонятие и виды индексов, индивидуальные и общие индексы, методы исчисления индексовСреднее арифметическое, медиана, мода, размах, дисперсияМатематическое ожидание, дисперсия, отклонениеМода, медиана, среднее значение, размахФормула сложения вероятностейДиаграммы Эйлера; Операции над событиями: пересечение, объединение событий, противоположные события; Формула сложения вероятностейСтатистический анализ отдельных показателей, характерных для регионаВероятность в профессиональных задачахБинарный случайный опыт (испытание), успех и неудача; Независимые испытания; Серия независимых испытаний до первого успеха; Серия независимых испытаний БернуллиСложение вероятностей: задачи ЕГЭ профиль

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

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

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

Как скачать рабочий лист «Понятие графа. Виды графов»?

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

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

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

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

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

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

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