Статья Автор: Лебедев Дмитрий Алексеевич

Лекция_12 Графы введение

Формальное определение графов
G = (V, E)
V  - множество вершин
E - множество 
ориентированный и неориентированный
степени входа и исхода (исток, сток)
Способы задания - матрица смежности, список ребер, список смежности
 


Печать