рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и
т. д.Объекты представляются как вершины графа, а связи – как его рёбра.
- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему к уроку по теме Графы
Содержание
- 2. Графы Граф состоит из вершин, связанных линиями
- 3. Граф называется взвешенным, если его вершины или
- 4. Сеть и деревоЦепь – путь по вершинам
- 5. Дерево для решения задачиИспользование графов при решении
- 6. Сколько существует трёхзначных чисел, состоящих из цифр
- 7. Скачать презентацию
- 8. Похожие презентации
Графы Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и т. д. Объекты представляются как вершины графа, а связи – как его рёбра.
Слайд 2
Графы
Граф состоит из вершин, связанных линиями -
Слайд 3 Граф называется взвешенным, если его вершины или рёбра
характеризуются некоторой дополнительной информацией - весами вершин или рёбер.
Взвешенный
граф Протяжённость дорог в километрах
Слайд 4
Сеть и дерево
Цепь – путь по вершинам и
рёбрам графа, в который любое ребро графа входит не
более одного раза.Дерево – это граф, в котором нет циклов.
Цикл - цепь, начальная и конечная вершины которой совпадают.
Сеть - граф с циклом.
Слайд 5
Дерево для решения задачи
Использование графов при решении задач
Сколько
существует трёхзначных чисел, состоящих из цифр 1 и 2?
XYZ
На
1 месте (X) могут быть любые 2 цифры – 1 и 2 – 2 вариантаНа 2 месте (Y) могут быть любые 2 цифры – 1 и 2 – 2 варианта
На 3 месте (Z) могут быть любые 2 цифры - 1 и 2 – 2 варианта
Следовательно: 2*2*2 = 8
Ответ: 8 вариантов
Слайд 6 Сколько существует трёхзначных чисел, состоящих из цифр от
0 до 9 при условии, цифры используются 1 раз?
XYZ
На
1 месте (X) могут быть любые 10 цифрНа 2 месте (Y) могут быть любые 9 цифр
На 3 месте (Z) могут быть любые 8 цифр
Следовательно:10*9*8
Ответ: 720 вариантов
