Главная страница

10-1_Информация. Информатика и информация Что можно делать с информацией Измерение информации


Скачать 6.84 Mb.
Название Информатика и информация Что можно делать с информацией Измерение информации
Дата09.11.2022
Размер6.84 Mb.
Формат файлаppt
Имя файла10-1_Информация.ppt
ТипДокументы
#778071
страница8 из 10
1   2   3   4   5   6   7   8   9   10

Связность графа





A


B


C


D


Связный граф – это граф, между любыми вершинами которого существует путь.


!


Васюки


Солнцево


Грибное


Ягодное


A


B


C


D


компоненты связности

Дерево – это граф?





Дерево – это связный граф без циклов (замкнутых путей).


!


A


B


C


D


H


J


A


D


B


E


F


G


C


дерево


ABC ABDC
BCD CCC…

Взвешенные графы





Васюки


Солнцево


Грибное


Ягодное


12


8


2


5


4


6


A


B


C


D


12


8


2


5


4


6


A


B


C


D


A


12


8


B


12


5


6


C


8


5


2


4


D


6


4


Весовая матрица:


вес ребра





A


B


C


D


A


B


C


D


A


B


C


D


A


B


C


D


3


4


1


1


2


C


B


A


D


2


1


4


3


D


A


C


B





A


B


C


D


A


B


C


D


A


B


C


D


A


B


C


D


2


1


4


1


C


A


B


D


2


4


1


3


1


A


B


C


D

1   2   3   4   5   6   7   8   9   10


написать администратору сайта