Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Урок 24. Степень вершины. Число рёбер и суммарная степень вершин. Дата: 25.03 Степень вершины в графе -
Ответ:
Степень вершины в графе – это количество рёбер, инцидентных этой вершине.
Похожие
- Если ребро соединяет веривну саму с собой, то такое ребро называют
- Теорема о сумме степеней вершин.
- Задание 4. В некотором графе 6 вершин. Найдите количество его рёбер, если степени вершин равны: a) 2, 2, 3, 3, 4, 4, б) 0, 1, 2, 2, 3, 4
- Задание 5. На 8 марта каждый из 10 мальчиков класса подарил по цветку 8 одноклассницам. Известно, что каждая девочка получила по 5цветков. Сколько всего девочек в классе?
- Домашнее задание: Задание 1. Придумай и нарисуй два неодинаковых графа, имеющих 6 вершина со степенями, равными 1, 1, 2, 2, 3, 3.
- Задание 2. Нарисуй произвольный граф. Определи степень каждой вершины, сумму степеней. количество рёбер (пользуясь правилом).
