Графические модели. Графы. Использование графов при решении задач

ДЗ: п.1.3.1., 1.3.2, 1.3.3 Задание 10

Вопросы урока

-------------------------------------------------------------------------------------------------------------

1. Виды графических информационных моделей

2. Графы

3. Использование графов для решения задач

-------------------------------------------------------------------------------------------------------------

Повторение

1. Виды графических информационных моделей

Графическая модель:

Схема, граф, карта,

Чертеж, график, диаграмма

2. Графы

Графом называется множество узлов и связей между ними. Каждый узел называется вершиной, а каждая связь – ребром. ... 

Состав графа: вершина (узел), ребро (связь, петля)

Разновидности Графов: 1.Сеть, 2.Дерево, 3. Кольцо

Графыбывают:

1.ориентированные (в одном направлении, связи называются ДУГАМИ);

2.неориентированные (в обе стороны связи называются РЕБРАМИ);

3.взвешенные (есть вес ребра);

4. простые – без петель и параллельных ребер

5.полные (если граф- простой и каждая пара вершин –смежная, т.е. каждый узел соединен со всеми другими).

3. Использование графов для решения задач

3.1. Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?

3.2. В таблице стоимость перевозок. Сопоставьте схему…

3.3. В таблице – протяженность дорог. Найти кратчайший путь между А и D

3.4. Шифровка

Домашнее задание

ДЗ: п.1.3.1., 1.3.2, 1.3.3 Задание 10

Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/541516-graficheskie-modeli-grafy-ispolzovanie-grafov