- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Графы. Формализация. Решение задач
Содержание
- 2. Свойства Эти графы изоморфны- различаются формой или расположением вершин и ребер.Смежные вершины соединены ребром.21354afdcbе
- 3. Описание Символическая запись графа:a(1,2); b(1,4); c(2,4); d(3,5); e(5,4); f(3,4); Массив :
- 4. Описание Символическая запись графа:a(1,2); b(1,4); c(2,4); d(3,5); e(5,4); f(3,4); 21354afdcbеТаблица смежности графа:
- 5. Таблица смежности
- 6. Формализация Выявление всех элементов объектаОпределение всех характеристик
- 7. Задания 1.Назовите объекты, имеющие такую структуру и
- 8. Задания С помощью графического редактора изобразите графы,
- 9. Задания
- 10. Задания
- 11. Задания
- 12. Задания
- 13. Скачать презентацию
- 14. Похожие презентации
Свойства Эти графы изоморфны- различаются формой или расположением вершин и ребер.Смежные вершины соединены ребром.21354afdcbе
Слайд 3
Описание
Символическая запись графа:
a(1,2); b(1,4);
c(2,4); d(3,5);
e(5,4);
f(3,4);
Массив :
Слайд 4
Описание
Символическая запись графа:
a(1,2); b(1,4);
c(2,4); d(3,5);
e(5,4);
f(3,4);
2
1
3
5
4
a
f
d
c
b
е
Таблица смежности графа:
Слайд 6
Формализация
Выявление всех элементов объекта
Определение всех характеристик объекта(
названий, номеров, весов)
Установление наличия и вида связи ( односторонняя
или двусторонняя)Выбор формы представления вершин и ребер.
Представление элементов и связей в графическом виде.
Символическая запись графа.
Табличная запись графа.
Слайд 7
Задания
1.Назовите объекты, имеющие такую структуру и запишите
в символическом и табличном виде полученный граф, а также
представьте его в виде двумерного массива.
Слайд 8
Задания
С помощью графического редактора изобразите графы, представленные
множествами:
Вершины{1,2,3,4,5,6,7};
Ребра{(3,4), (7,4), (1,5), (2,3), (6,5), (1,4), (2,7), (6,7), (2,5),
(1,3)}Вершины{A,B,C,D,E,F};
Ребра{AF, DC,BE,CF,AB,DF,AD,BE,EC}
