вершины называется число
равное числу ребер, инцидентных вершине v. При этом вклад петли в степеньвершины равен 2.
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Дискретная математика
Содержание
- 1. Дискретная математика
- 2. Локальные степени вершин н-графаПусть G =(V, E)
- 3. Локальные степени вершин н-графаВектор степеней н-графа G
- 4. Локальные степени вершин н-графаρ(a)=4ρ(b)=2ρ(c)=3ρ(d)=0Вектор степеней (4, 3, 2, 0)
- 5. Локальные степени вершин н-графаЗамечание 1: векторы степеней изоморфных графов одинаковы.ρ=(4,3,2,0)
- 6. Локальные степени вершин н-графаЗамечание 2: Сумма всех
- 7. Локальные степени вершин н-графаТеорема (о числе вершин
- 8. Локальные степени вершин н-графаДоказательство:
- 9. Локальные степени вершин н-графаЛокально-конечным называется н-граф, все
- 10. Локальные степени вершин н-графаОднородным степени k называется
- 11. Локальные степени вершин ор-графаПусть G = (V,
- 12. Локальные степени вершин ор-графаЛокальной степенью захода вершины
- 13. Локальные степени вершин ор-графаВектор степеней исхода ор-графа
- 14. Локальные степени вершин ор-графаВектор степеней захода ор-графа
- 15. Локальные степени вершин ор-графа
- 16. Локальные степени вершин ор-графаЗамечание 3: векторы степеней исхода и степеней захода изоморфных графов одинаковы.
- 17. Слайд 17
- 18. Локальные степени вершин н-графаЗамечание 4: Сумма всех
- 19. Локальные степени вершин ор-графаЛокально-конечным называется ор-граф, все
- 20. Локальные степени вершин ор-графаОднородным степени k называется
- 21. Скачать презентанцию
Локальные степени вершин н-графаПусть G =(V, E) – н-граф.Локальной степенью вершины называется число равное числу ребер, инцидентных вершине v. При
Слайды и текст этой презентации
Слайд 3Локальные степени вершин н-графа
Вектор степеней н-графа
G =(V, E) –
вектор размерности
n, составленный из степеней вершин графа, расположенных по убыванию.
Слайд 5Локальные степени вершин н-графа
Замечание 1: векторы степеней изоморфных графов одинаковы.
ρ=(4,3,2,0)
Слайд 6Локальные степени вершин н-графа
Замечание 2: Сумма всех локальных степеней вершин
н-графа равна удвоенному количеству ребер.
-
число ребер н-графа.
Слайд 7Локальные степени вершин н-графа
Теорема (о числе вершин нечетной степени):
Число вершин
нечетной степени – четно.
Слайд 8Локальные степени вершин н-графа
Доказательство:
Сумма в левой части равенства – четна.
Если убрать
все четные слагаемые, сумма останется четной.Сумма нечетных слагаемых четна, если их четное число.
Слайд 9Локальные степени вершин н-графа
Локально-конечным называется н-граф, все локальные степени которого
конечны.
Рис. 7.
Локально-
конечный,
бесконечный
однородный
граф степени 4.
Слайд 10Локальные степени вершин н-графа
Однородным степени k называется н-граф, локальные степени
которого одинаковы и равны k.
Для однородного графа степени k:
Слайд 11Локальные степени вершин ор-графа
Пусть G = (V, E) – ор-граф.
Локальной
степенью исхода вершины называется
число , равное числу ребер, выходящих из вершины v.
Слайд 12Локальные степени вершин ор-графа
Локальной степенью захода вершины
называется число
, равное числу ребер, выходящих из вершины v.
Слайд 13Локальные степени вершин ор-графа
Вектор степеней исхода
ор-графа G =(V, E)
– вектор размерности n, составленный из степеней исхода вершин графа,
расположенных по убыванию.
Слайд 14Локальные степени вершин ор-графа
Вектор степеней захода
ор-графа – вектор размерности
n, составленный из степеней захода вершин графа, расположенных по убыванию.
Слайд 16Локальные степени вершин ор-графа
Замечание 3: векторы степеней исхода и степеней
захода изоморфных графов одинаковы.
Слайд 18Локальные степени вершин н-графа
Замечание 4: Сумма всех локальных степеней исхода
вершин и сумма всех локальных степеней захода ор-графа равна количеству
ребер.
Слайд 19Локальные степени вершин ор-графа
Локально-конечным называется ор-граф, все локальные степени исхода
и захода которого конечны.
Рис. 7.
Локально-
конечный,
бесконечный
однородный
граф степени
2.
Слайд 20Локальные степени вершин ор-графа
Однородным степени k называется ор-граф, локальные степени
исхода и степени захода которого одинаковы и равны k.
Для
однородного графа степени k:
