Дерево
<<  Деревья, дуб, ель Глупость и гордыня растут на одном дереве  >>
Что такое граф
Что такое граф
Задача о Кенигсбергских мостах
Задача о Кенигсбергских мостах
Степень вершины графа
Степень вершины графа
Простой граф
Простой граф
Простой граф
Простой граф
Путь в графе
Путь в графе
Понятие дерева
Понятие дерева
Примеры графов типа «дерево»
Примеры графов типа «дерево»
Примеры графов типа «дерево»
Примеры графов типа «дерево»
Примеры графов типа «дерево»
Примеры графов типа «дерево»
Иерархическая структура
Иерархическая структура
Задача о домиках и колодцах
Задача о домиках и колодцах
Планарный граф
Планарный граф
Задача
Задача
Вывод:
Вывод:
Картинки из презентации «Графы и деревья» к уроку технологии на тему «Дерево»

Автор: Alex. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока технологии, скачайте бесплатно презентацию «Графы и деревья.ppt» со всеми картинками в zip-архиве размером 1228 КБ.

Графы и деревья

содержание презентации «Графы и деревья.ppt»
Сл Текст Сл Текст
1Графы и деревья. Основные понятия. 8Циклом называется путь, у которого начало
МУНИЦИПАЛЬНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ и конец совпадают.
УЧРЕЖДЕНИЕ СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ 9Связные, несвязные и эйлеровые графы.
ШКОЛА №7 г. ИРКУТСКА. Иркутск 2010. Граф называется связным, если любые две
2Что такое граф. Определение графа: его вершины можно соединить хотя бы одним
графом называется рисунок, состоящий их путем. В противном случае граф называется
нескольких точек (вершин графа) и ребер – несвязным. Граф на рис.1 является
отрезков или дуг, соединяющих некоторые несвязным. Вам уже, наверное, приходилось
вершины. Вершины, из которых не выходит ни встречать задачи, в которых предлагается
одного ребра, называют изолированными. (На обвести ту или иную фигуру, не отрывая
рисунке изолированная вершина это точка карандаш от бумаги. При этом запрещается
G). проводить карандаш по одной линии
3Задача о Кенигсбергских мостах. несколько раз. Далеко не все графы можно
Обратимся теперь к истории появления построить описанным выше способом. Те, для
графов. Впервые в рассмотрение их ввел которых это требование выполняется,
великий математик Леонард Эйлер. В называются уникурсальными или эйлеровыми.
популярной литературе часто упоминается 10Понятие дерева. Важным частным случаем
его задача о Кенигсбергских мостах. В графа является дерево. Деревом называется
городе Кенигсберге (ныне это город связный граф, не содержащий циклов.
Калининград) протекает река Прегель. Сам Несвязный граф, не имеющий циклов,
город расположен на берегах этой реки и ее называют лесом. (В лесу, как известно, не
островах. Естественно, что в городе меньше двух деревьев.).
построены мосты, связывающие все его 11Примеры графов типа «дерево».
районы. 12Иерархическая структура. Иерархическая
4Задача о Кенигсбергских мостах. Во структура — многоуровневая форма
время прогулки по городу Эйлер захотел организации объектов со строгой
пройти по всем мостам, причем по каждому соотнесенностью объектов нижнего уровня
только один раз. Однако ему это не определенному объекту верхнего уровня. «У
удалось. Вернувшись домой, ученый составил подчиненного может быть только один
схему, изобразив участки суши точками, а руководитель». Графически представляется в
мосты отрезками. Это и был первый граф. виде дерева.
5Степень вершины графа. Степенью 13Задача о домиках и колодцах. В
вершины графа называется число выходящих некоторой деревне есть три колодца. Трое
из него ребер. Степени вершин А, С и D на жителей, живущие в трех стоящих рядом
рисунке 3 равны трем, а степень вершины В домиках перессорились, и решили так
равна 5. протоптать тропинки от своих домов к
6Простой граф. Граф называют простым, каждому из трех колодцев, чтобы они не
если две вершины соединяет не более одного пересекались. Удастся ли им выполнить свой
ребра, в противном случае, граф называют план? Рисунок 6. Домики и колодцы.
мультиграфом. На рисунке 1 изображен 14Планарный граф. Граф называется
простой граф, а на рисунке 3 мультиграф. В планарным, если его можно изобразить на
простом графе найдется не менее двух плоскости без самопересечений. Такое
вершин с одинаковыми степенями. В простом изображение называют плоской укладкой
графе с p вершинами число ребер не больше графа. Рисунок 7. Граф и его плоская
: Р – количество вершин, q – количество укладка.
ребер. 15Задача. Расположите на плоскости 6
7Полный граф. Граф называется полным, точек и соедините их непересекающимися
если каждая его вершина соединена со всеми линиями так, чтобы из каждой точки
другими вершинами графа. Задание: выходили четыре линии.
постройте полный граф. 16Вывод: Графы и деревья – это
8Путь в графе. Путем (из вершины А в графически упорядоченные множества
вершину В) в графе называется элементов, которые помогают сортировать
последовательная цепочка смежных ребер, информацию, запоминать ее, помогают решать
которая начинается в вершине А и задачи. Это инструменты сохранения и
заканчивается в вершине В. Путь может распределения информации.
проходить через ребро только один раз.
Графы и деревья.ppt
http://900igr.net/kartinka/tekhnologija/grafy-i-derevja-153747.html
cсылка на страницу

Графы и деревья

другие презентации на тему «Графы и деревья»

«Станки по дереву» - Копировальное устройство позволяет изготавливать большое количество одинаковых деталей. Токарные станки по дереву. Фрезерные станки по дереву. Строгальные станки. Круглопильные станки. В данной группе оборудования представлены циркулярные и торцовочные станки. Презентация по технологии. Ленточные пилы по дереву.

«Роспись по дереву» - Популярна за границей. Городецкая роспись. Технология выполнения – самая многоэтапная по сравнению с другими видами росписей по дереву. Возникла вероятно в конце 18 в. В районе Сев. Двины, пристани Пермогорье и деревень Помазкино, Черепаново и Грединская. Технология выполнения – многоэтапна, близка к современной живописи.

«Лиственные и хвойные деревья» - Листья. Какой вид деревьев изображён? Хвоя. Что общего у лиственных и хвойных деревьев? Хвойные деревья. Ветви. Лиственные деревья. Ствол. Хвойные. Какие бывают деревья. Лиственные.

«Деревья» - С. Кадашников. Клён. Ветви наклонила, тонкие, ко мне. Рябина. Ели на опушке- До небес макушки- Слушают, молчат, Смотрят на внучат. Черёмуха, черёмуха. И. Токмакова. Дуб дождя и ветра Вовсе не боится. Может, ветер шаловливый За косичку дёрнул иву? Ель. А. Фет. Дайте осинке Пальто и ботинки- Надо согреться Бедной осинке.

«Теория графов» - Ориентированные графы. G(V, Е, f) V,E – множества, отображение инциденции f: Е? V&V множества Е в V&V. V-множество вершин, E- множество ребер Граф - G(V, Е). Ответ: 2 1-2 20 5 1-2-5 40 3 1-3 15 6 1-3-4-6 43 4 1-3-4 23 7 1-2-5-7 49. Если f(е) = (x&x), то ребро называется петлей в вершине х. Определение смежности.

«Деревья и листья» - Берёза. Деревья бывают хвойные и лиственные. Деревья и листья. Липа. Самые распространённые лиственные деревья. Дуб. Тополь. Мы встречаем деревья повсюду.

Дерево

12 презентаций о дереве
Урок

Технология

35 тем
Картинки