Презентация - Графы. Информатика 9 класс

гРАФы
ИНФОРМАТИКА 9 КЛАСС

Давайте подумаем, как можно наглядно представить такую информацию: От пос. Васюки три дороги идут в Солнцево, Грибное и Ягодное. Между Солнцевом и Грибным и между Грибным и Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное.Нарисуйте в тетради схему дорог по этому описанию.

Например

Граф — это набор вершин (узлов) и связей между ними — рёбер.
1. Связный граф — это граф, между любыми вершинами которого существует путь.
2. Дерево — это связный граф, в котором нет циклов.

3. Взвешенный граф — это граф, с каждым ребром которого связано некоторое число — вес ребра.
4. Ориентированный граф (орграф) — это граф, в котором каждое ребро имеет направление.
Рёбра в орграфе называют дугами. Дуга, в отличие от ребра, имеет начало и конец.