Презентация Степени вершин графа. (Лекция 15) онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Степени вершин графа. (Лекция 15) абсолютно бесплатно. Урок-презентация на эту тему содержит всего 23 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Математика » Степени вершин графа. (Лекция 15)

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

23 слайда
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

848.50 kB
Просмотров:

66
Скачиваний:

1
Автор:

неизвестен

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

№1 слайд

Содержание слайда: Степени вершин графа

№2 слайд

Содержание слайда:

№3 слайд

Содержание слайда:

№4 слайд

Содержание слайда:

№5 слайд

Содержание слайда:

№6 слайд

Содержание слайда:

№7 слайд

Содержание слайда: Задача 1

№8 слайд

Содержание слайда: Задача 2 Существуют ли графы с данной степенной последовательностью? Ответ пояснить. 1) (1;2;3;4); 2) (13;22;3;5); 3) (0;1;2;3;42); 4) (12;23;32;4); 5) (12;32;4). Решение. 1) Не существует, так как все степени различные (смотри теорему 7). 2) Не существует, так как число вершин нечетной степени нечетно, а именно 5 ( смотри теорему 6). 3) Не существует(смотри задачу 1). 4) Построим граф, имеющий данную степенную последовательность 5) Не существует, так как, соединив вершину степени 4 с четырьмя из оставшихся вершин, убеждаемся, что для вершин степени 3 не достаточно смежных вершин.

№9 слайд

Содержание слайда: Задача 3 а) Опишите n вершинный однородный граф степени 2. б) Опишите n вершинный однородный граф степени n-1. Решение. а) Многоугольник с n вершинами. б) Полный n вершинный граф.

№10 слайд