Professional Documents
Culture Documents
pm1 Grafs Solucions
pm1 Grafs Solucions
MATEMÀTIQUES 1
Febrer 2019
Aquest document conté les respostes a alguns dels problemes de la segona part de l’assignatura
Matemàtiques 1. Aprofitem per fer constar i agrair la tasca del becari docent Gabriel Bernardino
en la redacció de les solucions.
Us ho agraïrem si ens comuniqueu qualsevol errada que detecteu.
Anna de Mier
Montserrat Maureso
Dept. Matemàtica Aplicada 2
Respostes
1.1
1)
N4 T4 K4 C4
N6 T6 K6 C6
W4 W6
2)
0 0 0 0 0 0 1 1 1 1
0 0 0 0 0
1 0 1 1 1
MA (N5 ) =
0 0 0 0 0
MA (K5 ) =
1 1 0 1 1
0 0 0 0 0 1 1 1 0 1
0 0 0 0 0 1 1 1 1 0
Respostes 3
0 1 0 0 0 0 1 0 0 1
1 0 1 0 0
1 0 1 0 0
MA (T5 ) =
0 1 0 1 0
MA (C5 ) =
0 1 0 1 0
0 0 1 0 1 0 0 1 0 1
0 0 0 1 0 1 0 0 1 0
0 1 0 1 1
1 0 1 0 1
MA (W5 ) =
0 1 0 1 1
1 0 1 0 1
1 1 1 1 0
1.2
Solució d’ 1. i 2.
1 4 1 2 3 4 5 6
4 4 4 1 1 1
2 5 5 5 2 2 2
5
6 6 6 3 3 3
3 6
Solució de 3. i 4.
1 2 3 1 2 3 4 5 6 7
7 7 7 7 7 7 1
2
7 3
4
4 5 6 5
6
r·n
1.4 1) 2 ; 2) r · s;
4 Respostes
1.5
a
e d
a b
e d
a b
1.6
1) 5; 4.
2) 4; 2.
3) 5; 5.
4) 9; 8.
1.7
1) Gc
2) G − 4
3) G − 45
4) G + 25
1.8
n
Gc = (V, A): |V | = n; |A| = 2 − m.
1.10
b 2
c 3
1.11 Ordre |V1 ||V2 |, gG1 ×G2 (u1 , u2 ) = gG1 (u1 ) + gG2 (u2 ) i mida |V1 ||A2 | + |V2 ||A1 |.
6 Respostes
1.13
a a
b c b c
(V, ∅) (V, {ab})
a a
b c b c
(V, {bc}) (V, {ca})
a a
b c b c
(V, {bc, ca}) (V, {ca, ab})
a a
b c b c
(V, {ab, bc}) (V, {ab, bc, ca})
1.15
1)
2) No existeix.
3)
4) No existeix.
5)
Respostes 7
6) No existeix.
1.21
1.22
a b c a d
a a a
b c b c b c
a d a d a d
c b c b c
a d a d a d
b c b c b c
a d a d a d
b c b c b c
1.23
G1 ∼
= G2
G3 ∼
= G4
G5 ∼
= G6
G7
G8 ∼
= G9 ∼
= G10
G11
G12
G13
1.25 2.
8 Respostes
2.10 n = 10
2.13
v a b d e f g i j
2.14 1) d(a,v) 0 2 1 1 1 3 3 3
d(b,v) 2 0 1 2 2 1 1 1
v a b d e g h j m
2) d(a,v) 0 1 2 2 2 2 1 3
d(b,v) 1 0 1 1 1 1 1 2
2.17 1) a) G1 : e(v) = 2, 1 ≤ v ≤ 10; r(G) = 2; tots els vèrtexs són centrals. G2 : e(1) =
e(11) = 4, e(v) = 3, 2 ≤ v ≤ 10; r(G) = 3; v vèrtex central si 2 ≤ v ≤ 10. b) G: e(4) = 2,
e(v) = 3, v 6= 4; r(G) = 2; l’únic vèrtex central és el 4. 2) C6 . 3) T5 .
3.3 1) 7; 2) 4.
Respostes 9
3.4 r i s parells.
3.7
3.12 Dues.
Arbres
4.4 1 i 3.
4.5 4,3,3,3,2,1,1,1,1,1,1,1.
10 Respostes
4.6
4.12 n i r2r−1 .
4.13
1v
0 11v
00
11
00 1
0 11
00 1
0
00
11 1
0 0
1 00 00
11 11 0
1
0
1 00
11
11
00 11
00 00
11 11
00
00
11 00
11
1
0 1
0
0
1 0
1
4.14 Dos.
4.17 1) 2)
2 4 5 4 3
3 6 5 7
7 1 6 2 1
3) 4)
6 3 9 10 5 4 3
1
1 7
6
7 2 5 8 4
11
2 8
A.1
0 1 1 0 0 1 1 0 0 0 0 0
1 0 1 1 0
1 0 1 1 0 0 0
1 1 0 1 1 , 0 1 1 0 1 1 0
0 1 1 0 1 0 0 0 1 1 0 1
0 0 1 1 0 0 0 0 0 0 1 1
A.22 K1 i T4 .
A.23 k − 1.
A.24 3,3,2,1,1,1,1.
12 Respostes
A.29
1 2 1 2
11 22
3 4 3 4
1 2 1 2
33 44
3 4 3 4
1 2 1 2
13 12
3 4 3 4
1 2 1 2
34 24
3 4 3 4
1 2 1 2
23 32
3 4 3 4
1 2 1 2
14 41
3 4 3 4
1 2 1 2
43 31
3 4 3 4
1 2 1 2
21 42
3 4 3 4