TALLER #1 TEORÍA DE GRAFOS

Susan Verónica Rubio Gallego

1.
a b c d e
a b
a
a 0 1 0 1 0
z
cc
b 1 0 1 0 1 z
z /
c 0 1 0 0 0 dz e c
z
d 1 0 0 0 1 a
e 0 1 0 1 0

2.
V(g)={a,b,c,d,e,f,g,h,i}
A(g)={ab, ad,be,bc,cf,de,ef,dg,gh,hi,eh,fi}

3.
V(g1)={a,b,c,d} (4 vértices)
A(g1)={ab,ad,ae,bc,bd,cd} (6 aristas)
V(g2)={a,b,c,d,e} (5 vértices)
A(g2)={ab,ad,ae,eb,ed,ec,cd,cb} (8 aristas)

4.
A B C D

B A A C

C D D B
5.
V1 V2 V3 V4
V1 V4 V1 V2
V4 V4 V1
V3 V3

6.
a1 a2 a3 a4 a5 a6
A 1 1 1 0 0 0
B 0 0 1 0 0 1
C 1 0 0 1 0 0
D 0 0 0 1 1 0
E 0 1 0 0 1 1

7.
V(g)={1,2,3,4,5}
A(g)={21,12,15,51,14,45,43,53,32,24}
1 2 3 4 5
1 0 2 0 1 2
2 2 0 1 1 0
3 0 1 0 1 1
4 1 1 1 0 1
5 2 0 1 1 0

8.
V(g)={1,2,3,4,5,6,7,8}
A(g)={12,14,43,32,18,27,36,45,57,75,68,86}
1 2 3 4 5 6 7 8
2 1 2 1 4 3 2 1
4 3 4 3 7 8 5 6
8 7 6 5
 1 2 3 4 5 6 7 8
1 0 1 0 1 0 0 0 1
2 1 0 1 0 0 0 1 0
3 0 1 0 1 0 1 0 0
4 1 0 1 0 1 0 0 0
5 0 0 0 1 0 0 1 0
6 0 0 1 0 0 0 0 1
7 0 1 0 0 1 0 0 0
8 1 0 0 0 0 1 0 0