Способы задания графов
таблица смежности + таблица инцидентности + список вершин + список ребер
  1. Геометрический
  2. Матрица смежности
  3. Матрица инцидентности

Рассмотрим различные способы задания для одного и того же графа.

  1. Геометрический


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

a b c d
a 0110
b 1010
c 1101
d 0010

4. Матрица инцидентности

u v w x
a 1000
b 1110
c 0101
d 0011

На Главную

Hosted by uCoz