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

• Название: Информатика и информация Что можно делать с информацией Измерение информации
• Дата: 26.10.2022
• Размер: 6.84 Mb.
• Имя файла: 10-1_Информация 2.ppt
• Тип: Документы; #755292
• страница: 6 из 10

Графы

«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и Ягодное. Между Солнцевым и Грибным и между Грибным и Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное».


Как структурировать?


?

Графы

Васюки


Солнцево


Грибное


Ягодное


A


B


C


D


Граф – это набор вершин и связей между ними (рёбер).


!

Матрица и список смежности

A


B


C


D

	A	B	C	D
A	0	1	1	0
B	1	0	1	1
C	1	1	1	1
D	0	1	1	0

петля


Матрица смежности


Список смежности


( A (B, C), B (A, C, D), C (A, B, С, D), D (B, C) )

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

C


B


A


D


D


A


C


B

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

C


A


B


D


A


B


C


D