🗊Презентация Локальные степени вершин графа

Категория: Математика
Нажмите для полного просмотра!
Локальные степени вершин графа, слайд №1Локальные степени вершин графа, слайд №2Локальные степени вершин графа, слайд №3Локальные степени вершин графа, слайд №4Локальные степени вершин графа, слайд №5Локальные степени вершин графа, слайд №6Локальные степени вершин графа, слайд №7Локальные степени вершин графа, слайд №8Локальные степени вершин графа, слайд №9Локальные степени вершин графа, слайд №10Локальные степени вершин графа, слайд №11Локальные степени вершин графа, слайд №12Локальные степени вершин графа, слайд №13Локальные степени вершин графа, слайд №14Локальные степени вершин графа, слайд №15Локальные степени вершин графа, слайд №16Локальные степени вершин графа, слайд №17Локальные степени вершин графа, слайд №18Локальные степени вершин графа, слайд №19Локальные степени вершин графа, слайд №20
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Локальные степени вершин графа. Доклад-сообщение содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


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

Слайд 2


Локальные степени вершин н-графа Пусть G =(V, E) – н-граф. Локальной степенью вершины называется число равное числу ребер, инцидентных вершине v. При этом вклад петли в степень вершины равен 2.
Описание слайда:
Локальные степени вершин н-графа Пусть G =(V, E) – н-граф. Локальной степенью вершины называется число равное числу ребер, инцидентных вершине v. При этом вклад петли в степень вершины равен 2.

Слайд 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. Локально- конечный, бесконечный однородный граф степени 4.

Слайд 10


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

Слайд 11


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

Слайд 12


Локальные степени вершин ор-графа Локальной степенью захода вершины называется число , равное числу ребер, выходящих из вершины v.
Описание слайда:
Локальные степени вершин ор-графа Локальной степенью захода вершины называется число , равное числу ребер, выходящих из вершины v.

Слайд 13


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

Слайд 14


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

Слайд 15


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

Слайд 16


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

Слайд 17


Локальные степени вершин графа, слайд №17
Описание слайда:

Слайд 18


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

Слайд 19


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

Слайд 20


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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию