🗊Презентация Дискретная математика. Деревья. Определения дерева

Категория: Математика
Нажмите для полного просмотра!
Дискретная математика. Деревья. Определения дерева, слайд №1Дискретная математика. Деревья. Определения дерева, слайд №2Дискретная математика. Деревья. Определения дерева, слайд №3Дискретная математика. Деревья. Определения дерева, слайд №4Дискретная математика. Деревья. Определения дерева, слайд №5Дискретная математика. Деревья. Определения дерева, слайд №6Дискретная математика. Деревья. Определения дерева, слайд №7Дискретная математика. Деревья. Определения дерева, слайд №8Дискретная математика. Деревья. Определения дерева, слайд №9Дискретная математика. Деревья. Определения дерева, слайд №10Дискретная математика. Деревья. Определения дерева, слайд №11Дискретная математика. Деревья. Определения дерева, слайд №12Дискретная математика. Деревья. Определения дерева, слайд №13Дискретная математика. Деревья. Определения дерева, слайд №14Дискретная математика. Деревья. Определения дерева, слайд №15Дискретная математика. Деревья. Определения дерева, слайд №16Дискретная математика. Деревья. Определения дерева, слайд №17Дискретная математика. Деревья. Определения дерева, слайд №18
Скачать
Вы можете ознакомиться и скачать презентацию на тему Дискретная математика. Деревья. Определения дерева. Доклад-сообщение содержит 18 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Дискретная математика Деревья
Описание слайда:
Дискретная математика Деревья

Слайд 2


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

Слайд 3


Определение леса Лесом называется несвязный ациклический граф.
Описание слайда:
Определение леса Лесом называется несвязный ациклический граф.

Слайд 4


Теорема 1 Граф будет дерево тогда и только тогда, когда любые две его вершины связаны единственной простой цепью. Связность дает наличие такой цепи, ацикличность – ее единственность.
Описание слайда:
Теорема 1 Граф будет дерево тогда и только тогда, когда любые две его вершины связаны единственной простой цепью. Связность дает наличие такой цепи, ацикличность – ее единственность.

Слайд 5


Терема 2 Граф с n вершинами будет деревом тогда и только тогда, в нем ровно n-1 ребро. Если ориентировать дерево о выбранной вершины (корня), то в каждую вершину будет входить 1 ребро, а в корень – 0.
Описание слайда:
Терема 2 Граф с n вершинами будет деревом тогда и только тогда, в нем ровно n-1 ребро. Если ориентировать дерево о выбранной вершины (корня), то в каждую вершину будет входить 1 ребро, а в корень – 0.

Слайд 6


Бинарное дерево Бинарным деревом называется ориентированное дерево с корнем, где каждая вершина имеет локальную степень исхода, равную 2.
Описание слайда:
Бинарное дерево Бинарным деревом называется ориентированное дерево с корнем, где каждая вершина имеет локальную степень исхода, равную 2.

Слайд 7


Корень дерева Если дерево неориентированно, то его можно ориентировать от корня. Корень – это любая выделенная вершина.
Описание слайда:
Корень дерева Если дерево неориентированно, то его можно ориентировать от корня. Корень – это любая выделенная вершина.

Слайд 8


Корень дерева У всех вершин дерева локальные степени захода равны 1, а у корня 0. Вершины, степени исхода которых равны 0 называются листьями Высотой дерева называется наибольшее расстояние от корня до листа.
Описание слайда:
Корень дерева У всех вершин дерева локальные степени захода равны 1, а у корня 0. Вершины, степени исхода которых равны 0 называются листьями Высотой дерева называется наибольшее расстояние от корня до листа.

Слайд 9


Дискретная математика. Деревья. Определения дерева, слайд №9
Описание слайда:

Слайд 10


Вершины максимального типа Дано неориентированное дерево Т. Концевые вершины дерева – вершины, локальная степень которых равна 1. Назовем их вершинами первого типа дерева Т.
Описание слайда:
Вершины максимального типа Дано неориентированное дерево Т. Концевые вершины дерева – вершины, локальная степень которых равна 1. Назовем их вершинами первого типа дерева Т.

Слайд 11


Вершины максимального типа Удалим из дерева Т ребра, инцидентные концевым вершинам – концевые ребра. Получим дерево Т1. Концевые вершины дерева Т1 – Вершины типа 2.
Описание слайда:
Вершины максимального типа Удалим из дерева Т ребра, инцидентные концевым вершинам – концевые ребра. Получим дерево Т1. Концевые вершины дерева Т1 – Вершины типа 2.

Слайд 12


Вершины максимального типа Удалим из дерева Т1 концевые ребра. Получим дерево Т2. Концевые вершины дерева Т2 – Вершины типа 3.
Описание слайда:
Вершины максимального типа Удалим из дерева Т1 концевые ребра. Получим дерево Т2. Концевые вершины дерева Т2 – Вершины типа 3.

Слайд 13


Вершины максимального типа Утверждение 1 В конечном дереве есть вершины только конечного числа типов. Утверждение 2 Вершин максимального типа k одна или две.
Описание слайда:
Вершины максимального типа Утверждение 1 В конечном дереве есть вершины только конечного числа типов. Утверждение 2 Вершин максимального типа k одна или две.

Слайд 14


Вершины максимального типа Утверждение 1 В конечном дереве есть вершины только конечного числа типов. Утверждение 2 Вершин максимального типа k одна или две.
Описание слайда:
Вершины максимального типа Утверждение 1 В конечном дереве есть вершины только конечного числа типов. Утверждение 2 Вершин максимального типа k одна или две.

Слайд 15


Вершины максимального типа Утверждение 3 Центрами деревьев являются вершины максимального типа k и только они. Все диаметральные цепи проходят через центры. Длина диаметральной цепи равна 2k-1, если центра два и 2k-2, если центр один.
Описание слайда:
Вершины максимального типа Утверждение 3 Центрами деревьев являются вершины максимального типа k и только они. Все диаметральные цепи проходят через центры. Длина диаметральной цепи равна 2k-1, если центра два и 2k-2, если центр один.

Слайд 16


Вершины максимального типа k=3 , центров два, длина диаметральной цепи 2k-1=5.
Описание слайда:
Вершины максимального типа k=3 , центров два, длина диаметральной цепи 2k-1=5.

Слайд 17


Ветвь дерева Ветвью вершины а в дереве Т с корнем а0 называется подграф, порожденный множеством вершин В(а) состоящим из вершин, связанных с корнем цепь, проходящей через а.
Описание слайда:
Ветвь дерева Ветвью вершины а в дереве Т с корнем а0 называется подграф, порожденный множеством вершин В(а) состоящим из вершин, связанных с корнем цепь, проходящей через а.

Слайд 18


Ветвь
Описание слайда:
Ветвь

Скачать

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