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

• Название: Информатика и информация Что можно делать с информацией Измерение информации
• Дата: 09.11.2022
• Размер: 6.84 Mb.
• Имя файла: 10-1_Информация.ppt
• Тип: Документы; #778071
• страница: 8 из 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