Виды графов |
Комбинаторика
Скачать презентацию |
||
<< Граф | Теория графов >> |
Автор: Щербакова Оля. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока алгебры, скачайте бесплатно презентацию «Виды графов.ppt» со всеми картинками в zip-архиве размером 550 КБ.
Скачать презентациюСл | Текст | Сл | Текст |
1 | Графы. Л.Л. Босова, УМК по информатике для 5-7 классов. | 9 | Иерархия -. Это расположение частей или элементов целого в |
Москва, 2007. | порядке от высшего к низшему. Отношения подчиненности в школе. | ||
2 | Состав графа. Граф состоит из вершин, связанных линиями. | 10 | Дерево – граф иерархической структуры. Между любыми двумя |
Направленная линия (со стрелкой) называется дугой. Линия | его вершинами существует единственный путь. Дерево не содержит | ||
ненаправленная (без стрелки) называется ребром. Линия, выходящая | циклов и петель. Классификация компьютеров. | ||
из некоторой вершины и входящая в неё же, называется петлей. | 11 | Корень – главная вершина дерева. Предок – объект верхнего | |
Ребро. Дуга. Петля. | уровня. Потомок – объект нижнего уровня. Листья – вершины, не | ||
3 | Изображение вершин. | имеющие потомков. Укажите перечисленные объекты у дерева. | |
4 | Неориентированный граф -. граф, вершины которого соединены | Чемпион. Финалисты. Участники ? финала. Участники ? финала. | |
ребрами. С помощью таких графов могут быть представлены схемы | Первоначальные игроки. Олимпийская система спортивных | ||
двухсторонних (симметричных) отношений. Граф, отражающий | соревнований. | ||
отношение «переписываются» между объектами класса «дети». | 12 | Файловая структура. Укажите корневую вершину, объекты 1-го, | |
5 | Граф отношения «переписываются». Цепь – путь по вершинам и | 2-го и 3-го уровней. | |
ребрам, включающий любое ребро графа не более одного раза. Цикл | 13 | Самое главное. Граф - наглядное средство представления | |
– цепь, начальная и конечная вершины которой совпадают. Граф с | состава и структуры системы. Граф состоит из вершин, связанных | ||
циклом называют сетью. Приведите примеры цепи и цикла. | линиями. Направленная линия называется дугой, ненаправленная – | ||
6 | Ориентированный граф -. Юра. Аня. Маша. Витя. Коля. граф, | ребром. Иерархия - расположение частей (элементов) целого в | |
вершины которого соединены дугами. С помощью таких графов могут | порядке от высшего к низшему. Системы, элементы которых | ||
быть представлены схемы односторонних отношений. Приведите | находятся в отношениях подчиненности, называются иерархическими | ||
примеры цепи и цикла. Граф, отражающий отношение «пишет письма». | системами. Дерево - граф иерархической системы. Между любыми | ||
7 | Взвешенный граф -. Граф, у которого вершины или рёбра (дуги) | двумя вершинами дерева существует единственный путь. | |
несут дополнительную информацию (вес). 182. 127. 158. Москва, | 14 | Давайте обсудим. 1. Какая связь между графом и таблицей на | |
1147. Владимир, 1108. Переславль Залесский, 1152. Каким весом | рисунке? | ||
характеризуются вершины и дуги данного графа? | 15 | Давайте обсудим. 2. Как называется взвешенный граф | |
8 | Семантическая сеть. | иерархической структуры, представляющий родственные связи семьи? | |
«Виды графов» | Виды графов.ppt |
«Комбинаторика и теория вероятности» - Дерево вариантов. Три помидора. Определение. Трёхтомник одного автора. Все цифры различны. Выбирается один шар. Частота и вероятность. Комбинаторика. Сложение вероятностей. Треугольник Паскаля. Умножение вероятностей. Событие А. Восемь участниц финального забега. Вероятность. Треугольные числа. Сколько существует трёхзначных чисел.
«Виды графов» - Состав графа. Взвешенный граф. Дерево – граф иерархической структуры. Граф отношения «переписываются». Семантическая сеть. Изображение вершин. Корень – главная вершина дерева. Иерархия. Ориентированный граф. Неориентированный граф. Самое главное. Файловая структура. Какая связь между графом и таблицей.
«Методы решения комбинаторных задач» - Решение комбинаторных задач с помощью графов. Цифры в записи числа. Способы. Сколькими способами вы можете рассадить 3-х гостей на 3-х разноцветных табуретках. Пример полного графа. Что такое граф. Правило произведения. Ужасные грабители. Чем занимается комбинаторика. Число. Конверт. Вопросы к уроку.
«Понятие комбинаторики» - Капля в море. Формула включений и исключений. Правило перестановки. Область математики. Комбинаторика. Дерево возможных вариантов. Граф. Варианты решения задачи. Сигналы. Цифры. 9 правил комбинаторики. Решение элементарных задач. Решение. Размещение без повторения. Правило произведения. Сочетание без повторения.
«Остовное дерево» - Эквивалентность. Алгоритм Краскала. Алгоритм Эдмондса. Как реализовать шаг. Максимальный взвешенный лес. Алгоритм Эдмондса находит оптимальное решение. Эквивалентность трех задач. Ориентированный лес и циклы. Максимальный взвешенный ориентированный лес. Индукция. Минимальное остовное дерево. Время работы шага.
«Решение комбинаторных зада» - Разные значки. Сколько ребер имеет полный граф. Правило произведения. Таблицы вариантов. Специалисты обменялись визитными карточками. Крестики и нолики. Простые и наглядные методы. Четырехзначные числа. Решение комбинаторных задач. Перестановка с повторениями. Число различных комбинаций. Вершины правильного 10-угольника.