Слайд 2§ 3. Структура информации
Информация и информационные процессы
![§ 3. Структура информации Информация и информационные процессы](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1117264/slide-1.jpg)
Слайд 3Графы
«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и Ягодное.
![Графы «От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1117264/slide-2.jpg)
Между Солнцевым и Грибным и между Грибным и Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное».
Слайд 5Матрица и список смежности
петля
Матрица смежности
Список смежности
( A (B, C), B (A, C,
![Матрица и список смежности петля Матрица смежности Список смежности ( A (B,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1117264/slide-4.jpg)
D), C (A, B, С, D), D (B, C) )
Слайд 12Дерево – это граф?
дерево
ABC ABDC
BCD CCC…
![Дерево – это граф? дерево ABC ABDC BCD CCC…](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1117264/slide-11.jpg)
Слайд 13Взвешенные графы
12
8
2
5
4
6
Весовая матрица:
вес ребра
![Взвешенные графы 12 8 2 5 4 6 Весовая матрица: вес ребра](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1117264/slide-12.jpg)