№1 · ТЕОРИЯ
1. Понятие степени вершины
Что в теории графов называют степенью (валентностью) конкретной вершины?
Ф.И.
Класс
Сегодня мы исследуем устройство графов. Ты узнаешь, как связаны между собой вершины и ребра, и почему сумма степеней всех вершин всегда четная. Удачи в открытиях!
№1 · ТЕОРИЯ
Что в теории графов называют степенью (валентностью) конкретной вершины?
№2 · СВОЙСТВА
Проверьте свои знания о свойствах степеней вершин, выбрав верные утверждения.
№3 · АНАЛИЗ
Рассмотрите представленный граф. Определите и запишите степень каждой вершины.
Граф
№4 · ПРАВИЛО
Восстановите формулировку важного правила о связи ребер и степеней.
Каждое ребро графа при подсчете суммы степеней учитывается раза, поэтому сумма степеней всех вершин всегда .
№5 · ЗАДАЧА
В графе 12 вершин, и каждая из них имеет степень 4. Вычислите общее количество ребер в этом графе.
№6 · ЛОГИКА
Выберите последовательность чисел, которая НЕ может быть набором степеней вершин графа (подсказка: проверьте четность суммы).
№7 · ТАБЛИЦА
Заполните пустые ячейки таблицы, анализируя структуру указанных графов.
| Тип графа | Вершин () | Ребер () | Сумма степеней |
|---|---|---|---|
| Цикл из 5 вершин | |||
| Полный граф | |||
| Путь из 4 вершин |
№8 · СООТВЕТСТВИЕ
Сопоставьте описание вершины с её общепринятым названием.
№9 · ПРАКТИКА
В некоторой стране 15 городов, и из каждого города выходит ровно 2 авиалинии. Сколько всего авиалиний в этой стране?
№10 · КОНСТРУКТОР
Изобразите граф с 5 вершинами, степени которых равны: 2, 2, 2, 1, 1. Убедитесь, что сумма степеней в два раза больше числа проведенных вами ребер.
Постройте: Пример искомого графа (путь)
№1 · ТЕОРИЯ
Выберите верное утверждение, определяющее степень (валентность) вершины графа.
+10 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№2 · СВОЙСТВА
Оцените истинность высказываний о свойствах степеней вершин графа.
№3 · АНАЛИЗ
Рассмотрите граф и определите степени каждой из его вершин.
Граф
№4 · ПРАВИЛО
Заполните пропуски в формулировке основной теоремы теории графов.
Сумма степеней всех вершин графа в раза количества его ребер.
№5 · ЗАДАЧА
В графе 8 вершин, и каждая из них имеет степень 3. Сколько всего ребер в этом графе?
№6 · ЛОГИКА
Выберите набор чисел, который НЕ может быть набором степеней вершин простого графа.
№7 · ТАБЛИЦА
Заполните таблицу, используя данные о количестве вершин (), ребер () и степенях.
| Описание графа | Кол-во вершин () | Кол-во ребер () | Сумма степеней |
|---|---|---|---|
| Треугольник | |||
| Квадрат с диагональю | |||
| Звезда (центр и 5 лучей) |
№8 · СООТВЕТСТВИЕ
Установите соответствие между степенью вершины и ее названием в теории графов.
№9 · ПРАКТИКА
В классе 10 учеников. Каждый из них пожал руку ровно 4 своим одноклассникам. Сколько всего рукопожатий было сделано?
№10 · КОНСТРУКТОР
Начертите граф, имеющий 5 вершин, степени которых равны: 1, 1, 2, 2, 2. Проверьте, выполняется ли для него лемма о рукопожатиях.
Постройте: Пример графа с заданными степенями
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 20 заданий: множественный выбор, истина / Ложь, реши задачу, заполни пропуски, найти лишнее, таблица, соединение, математический рисунок.
Да, задания ориентированы на школьную программу по вероятности и статистике для 7 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.