Дискретная математика. Деревья. Определения дерева - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Дискретная математика. Деревья. Определения дерева, слайд №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) – н-граф. Деревом называется связный ациклический граф.

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

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

Слайд 12

Описание слайда:

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

Слайд 13

Описание слайда:

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

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

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

Слайд 16

Описание слайда:

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

Слайд 17

Описание слайда:

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