TheSlide.ru

Дискретная математика

Содержание

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. При

Главная
Разное
Дискретная математика

Слайды и текст этой презентации

Слайд 1Локальные степени вершин графа
Дискретная математика

Локальные степени вершин графаДискретная математика

Слайд 2Локальные степени вершин н-графа
Пусть G =(V, E) – н-граф.
Локальной степенью

вершины называется число

равное числу ребер, инцидентных вершине v. При этом вклад петли в степень
вершины равен 2.

Локальные степени вершин н-графаПусть G =(V, E) – н-граф.Локальной степенью вершины

Слайд 3Локальные степени вершин н-графа
Вектор степеней н-графа
G =(V, E) –

вектор размерности
n, составленный из степеней вершин графа, расположенных по убыванию.

Локальные степени вершин н-графаВектор степеней н-графа G =(V, E) – вектор размерностиn, составленный из степеней вершин графа,

Слайд 4Локальные степени вершин н-графа
ρ(a)=4
ρ(b)=2
ρ(c)=3
ρ(d)=0

Вектор
степеней
(4, 3, 2, 0)

Локальные степени вершин н-графаρ(a)=4ρ(b)=2ρ(c)=3ρ(d)=0Вектор степеней (4, 3, 2, 0)

Слайд 5Локальные степени вершин н-графа
Замечание 1: векторы степеней изоморфных графов одинаковы.

ρ=(4,3,2,0)

Локальные степени вершин н-графаЗамечание 1: векторы степеней изоморфных графов одинаковы.ρ=(4,3,2,0)

Слайд 6Локальные степени вершин н-графа
Замечание 2: Сумма всех локальных степеней вершин

н-графа равна удвоенному количеству ребер.

-

число ребер н-графа.

Локальные степени вершин н-графаЗамечание 2: Сумма всех локальных степеней вершин н-графа равна удвоенному количеству ребер.

Слайд 7Локальные степени вершин н-графа

Теорема (о числе вершин нечетной степени):
Число вершин

нечетной степени – четно.

Локальные степени вершин н-графаТеорема (о числе вершин нечетной степени):Число вершин нечетной степени – четно.

Слайд 8Локальные степени вершин н-графа
Доказательство:

Сумма в левой части равенства – четна.
Если убрать

все четные слагаемые, сумма останется четной.
Сумма нечетных слагаемых четна, если их четное число.

Локальные степени вершин н-графаДоказательство: Сумма в левой части равенства

Слайд 9Локальные степени вершин н-графа
Локально-конечным называется н-граф, все локальные степени которого

конечны.
Рис. 7.
Локально-
конечный,
бесконечный
однородный
граф степени 4.

Локальные степени вершин н-графаЛокально-конечным называется н-граф, все локальные степени которого конечны. Рис. 7. Локально-конечный,бесконечный однородный граф степени

Слайд 10Локальные степени вершин н-графа
Однородным степени k называется н-граф, локальные степени

которого одинаковы и равны k.
Для однородного графа степени k:

Локальные степени вершин н-графаОднородным степени k называется н-граф, локальные степени которого одинаковы и равны k. Для однородного

Слайд 11Локальные степени вершин ор-графа
Пусть G = (V, E) – ор-граф.
Локальной

степенью исхода вершины называется

число , равное числу ребер, выходящих из вершины v.

Локальные степени вершин ор-графаПусть G = (V, E) – ор-граф.Локальной степенью исхода вершины

Слайд 12Локальные степени вершин ор-графа
Локальной степенью захода вершины

называется число

, равное числу ребер, выходящих из вершины v.

Локальные степени вершин ор-графаЛокальной степенью захода вершины называется число

Слайд 13Локальные степени вершин ор-графа
Вектор степеней исхода
ор-графа G =(V, E)

– вектор размерности n, составленный из степеней исхода вершин графа,

расположенных по убыванию.

Локальные степени вершин ор-графаВектор степеней исхода ор-графа G =(V, E) – вектор размерности n, составленный из степеней

Слайд 14Локальные степени вершин ор-графа
Вектор степеней захода
ор-графа – вектор размерности

n, составленный из степеней захода вершин графа, расположенных по убыванию.

Локальные степени вершин ор-графаВектор степеней захода ор-графа – вектор размерности n, составленный из степеней захода вершин графа,

Слайд 15Локальные степени вершин ор-графа

Локальные степени вершин ор-графа

Слайд 16Локальные степени вершин ор-графа
Замечание 3: векторы степеней исхода и степеней

захода изоморфных графов одинаковы.

Локальные степени вершин ор-графаЗамечание 3: векторы степеней исхода и степеней захода изоморфных графов одинаковы.

Слайд 17

Слайд 18Локальные степени вершин н-графа
Замечание 4: Сумма всех локальных степеней исхода

вершин и сумма всех локальных степеней захода ор-графа равна количеству

ребер.

Локальные степени вершин н-графаЗамечание 4: Сумма всех локальных степеней исхода вершин и сумма всех локальных степеней захода

Слайд 19Локальные степени вершин ор-графа
Локально-конечным называется ор-граф, все локальные степени исхода

и захода которого конечны.
Рис. 7.
Локально-
конечный,
бесконечный
однородный
граф степени

2.

Локальные степени вершин ор-графаЛокально-конечным называется ор-граф, все локальные степени исхода и захода которого конечны. Рис. 7. Локально-конечный,бесконечный

Слайд 20Локальные степени вершин ор-графа
Однородным степени k называется ор-граф, локальные степени

исхода и степени захода которого одинаковы и равны k.
Для

однородного графа степени k:

Локальные степени вершин ор-графаОднородным степени k называется ор-граф, локальные степени исхода и степени захода которого одинаковы и

Скачать презентацию

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно хранить и делиться своими презентациями с другими пользователями.

Для правообладателей