Слайд 2§ 3. Структура информации
Информация и информационные процессы
Слайд 3Графы
«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и Ягодное.
Между Солнцевым и Грибным и между Грибным и Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное».
Слайд 5Матрица и список смежности
петля
Матрица смежности
Список смежности
( A (B, C), B (A, C,
D), C (A, B, С, D), D (B, C) )
Слайд 12Дерево – это граф?
дерево
ABC ABDC
BCD CCC…
Слайд 13Взвешенные графы
12
8
2
5
4
6
Весовая матрица:
вес ребра