Você está na página 1de 1

In the following graph example find:

Degree, cardinality, adjacency list and adjacency matrix


V:={v1,v2,v3,v4,v5,v6}
E:={{v1,v2},{v1,v5},{v2,v3},{v2,v5},{v3,v2},{v3,v4},{v3,v5},{v4,v5},{v4,v6},{v5,v3},{
v5,v6}}
Cardinalidad: 6
1 2 3

5 4
M.A

Grados: L.A: V1 V2 V3 V4 V5 V6
V1: 0 V1: v2,v5
V1 0 1 0 0 1 0
v2:1 v2:v3,v5
V2 0 0 1 0 1 0
v3:2 v3:v2,v4, v5
V3 0 1 0 1 1 0
v4:1 v4:v5
V4 0 0 0 0 1 0
v5:4 v5:v3,v6
V5 0 0 1 0 0 1
v6:1 v6://
V6 0 0 0 0 0 0

V:={v1,v2,v3,v4,v5,}
E:={{v1,v1},{v1,v3},{v1,v4},{v2,v3},{v2,v4},{v4,v1},{v4,v4},{v4,v5},{v5,v5}}
Cardinalidad: 5 M.A

Grados: L.A: V1 V2 V3 V4 V5
1 3 V1: 1 V1: v1,v3
V1 1 0 1 0 0
v2:0 v2:v3,v4
V2 0 0 1 1 0
v3:2 v3://
V3 0 0 0 1 1
v4:2 v4:v1,v4,v5
V4 1 0 0 1 5
2 4 v5:2 v5:v5
V5 0 0 0 0 1

Você também pode gostar