Documente Academic
Documente Profesional
Documente Cultură
x 1 x3
x2 x4
x7
x 6 x5
Rezolvare:
Tabelul 1:
A x1 x2 x3 x4 x5 x6 x7
x1 0 1 1 0 1 1 0
x2 0 0 0 1 1 1 0
x3 0 1 0 1 1 0 0
x4 0 0 0 0 1 1 0
x5 0 0 0 0 0 1 0
x6 0 0 0 0 0 0 0
x7 1 1 1 0 0 1 0
↑
A
Tabelul 2:
D x1 x2 x3 x4 x5 x6 x7
x1 0 1 1 1 1 1 0
x2 0 0 0 1 1 1 0
x3 0 1 0 1 1 1 0
x4 0 0 0 0 1 1 0
x5 0 0 0 0 0 1 0
x6 0 0 0 0 0 0 0
x7 1 1 1 1 1 1 0
↑
D
i=
= 1, n = 1,7 , ce afirmă că se efectuează suma elementelor de pe linia „i”
al lui D, i = 1, n = 1,7 . În acest sens, în partea dreaptă a tabelului 3,
sunt calculate puterile de atingere ale vârfurilor, ca sume ale
elementelor de pe liniile matricei D (adică, în acest sens, am ataşat la
dreapta tabelului ce conţine pe D, coloana pi – urilor, cu i = 1, n = 1,7
).
În partea dreaptă a acestui tabel 3, sunt calculate puterile de
atingere ale vârfurilor, ca sume ale elementelor de pe liniile matricei D.
Tabelul 3:
n7
d j 1
ij
↓
D x1 x2 x3 x4 x5 x6 x7 p(xi) = pi
x1 0 1 1 1 1 1 0+ 5
x2 0 0 0 1 1 1 0+ 3
x3 0 1 0 1 1 1 0+ 4
x4 0 0 0 0 1 1 0+ 2
x5 0 0 0 0 0 1 0+ 1
x6 0 0 0 0 0 0 0+ 0
x7 1 1 1 1 1 1 0+ 6
↑ ↓+
n7
D p = 21
i 1
i
n7
egale cu 1 din matricea D), pentru a o compara sau pentru a-l compara
n( n 1) 7 (7 1)
cu 2 n 7
= 2
7 3 21 .
n7
n7
n( n 1)
deducem că: pi = 21 = 2 n 7
= 21, iar de aici rezultă că ! dH
i 1
Tabelul 3’:
D’ x7 x1 x3 x2 x4 x5 x6
x7 0 1 1 1 1 1 1
x1 0 0 1 1 1 1 1
x3 0 0 0 1 1 1 1
x2 0 0 0 0 1 1 1
x4 0 0 0 0 0 1 1
x5 0 0 0 0 0 0 1
x6 0 0 0 0 0 0 0
↑
D’
x 2
x1 x 3
x 6 x 4
x 5
Rezolvare:
A x1 x2 x3 x4 x5 x6
x1 0 1 0 0 0 0
x2 0 0 1 0 0 0
x3 0 0 0 0 0 0
x4 1 1 0 0 1 0
x5 0 1 1 0 0 1
x6 1 0 1 0 0 0
+ 0 1
0 0 1
1 1 1
Tabelul 10:
D x1 x2 x3 x4 x5 x6
x1 0 1 1 0 0 0
x2 0 0 1 0 0 0
x3 0 0 0 0 0 0
x4 1 1 1 0 1 1
x5 1 1 1 0 0 1
x6 1 1 1 0 0 0
↑
D
i=
= 1, n = 1,6 , ce afirmă că se efectuează suma elementelor de pe linia „i”
al lui D, i = 1, n = 1,6 . În acest sens, în partea dreaptă a tabelului
11, sunt calculate puterile de atingere ale vârfurilor, ca sume ale
elementelor de pe liniile matricei D (adică, în acest sens, am ataşat la
dreapta tabelului ce conţine pe D, coloana pi – urilor, cu i = 1, n = 1,6
).
Tabelul 11:
n6
d
j 1
ij
↓
D x1 x2 x3 x4 x5 x6 p(xi) = pi
x1 0 1 1 0 0 0+ 2
x2 0 0 1 0 0 0+ 1
x3 0 0 0 0 0 0+ 0
x4 1 1 1 0 1 1+ 5
x5 1 1 1 0 0 1+ 4
x6 1 1 1 0 0 0+ 3
↑ ↓+
n 6
D p = 15
i 1
i
n 6
egale cu 1 din matricea D), pentru a o compara sau pentru a-l compara
n( n 1) 6 (6 1)
cu 2 n 6
= 2
3 5 15 .
n 6
n6
n( n 1)
şi deducem că: pi = 15 = 2 n 6
= 15, iar de aici rezultă că !
i 1
Tabelul 11’:
D’ x4 x5 x6 x1 x2 x3
x4 0 1 1 1 1 1
x5 0 0 1 1 1 1
x6 0 0 0 1 1 1
x1 0 0 0 0 1 1
x2 0 0 0 0 0 1
x3 0 0 0 0 0 0
↑
D’
Rezolvare:
x 2 x3
x 1 x4
x7 x5
x 6
Matricea arcelor A a grafului dat este cea din tabelul 12 (A se
scrie într-un tabel cu o singură intrare, ale cărui linii şi coloane
corespund vârfurilor lui G = (X, ), cu n = 7 vârfuri).
Tabelul 12:
A x1 x2 x3 x4 x5 x6 x7
x1 0 0 0 0 0 0 1
x2 1 0 0 1 1 0 0
x3 0 1 0 1 0 1 0
x4 1 0 0 0 1 0 0
x5 0 0 0 0 0 0 0
x6 0 1 0 0 1 0 1
x7 0 0 0 0 1 0 0
+ 0 1
0 0 1
1 1 1
Tabelul 13:
D x1 x2 x3 x4 x5 x6 x7
x1 0 0 0 0 1 0 1
x2 1 0 0 1 1 0 1
x3 1 1 0 1 1 1 1
x4 1 0 0 0 1 0 1
x5 0 0 0 0 0 0 0
x6 1 1 0 1 1 0 1
x7 0 0 0 0 1 0 0
↑
D
i=
= 1, n = 1,7 , ce afirmă că se efectuează suma elementelor de pe linia „i”
al lui D, i = 1, n = 1,7 . În acest sens, în partea dreaptă a tabelului
14, sunt calculate puterile de atingere ale vârfurilor, ca sume ale
elementelor de pe liniile matricei D (adică, în acest sens, am ataşat la
dreapta tabelului ce conţine pe D, coloana pi – urilor, cu i = 1, n = 1,7
).
Tabelul 14:
n7
d
j 1
ij
↓
D x1 x2 x3 x4 x5 x6 x7 p(xi) = pi
x1 0 0 0 0 1 0 1+ 2
x2 1 0 0 1 1 0 1+ 4
x3 1 1 0 1 1 1 1+ 6
x4 1 0 0 0 1 0 1+ 3
x5 0 0 0 0 0 0 0+ 0
x6 1 1 0 1 1 0 1+ 5
x7 0 0 0 0 1 0 0+ 1
↑ ↓+
n7
D p = 21
i 1
i
n7
egale cu 1 din matricea D), pentru a o compara sau pentru a-l compara
n( n 1) 7 (7 1)
cu 2 n 7
= 2
7 3 21 .
n7
n7
n( n 1)
şi deducem că: pi = 21 = 2 n 7
= 21, iar de aici rezultă că !
i 1
Tabelul 14’:
D’ x3 x6 x2 x4 x1 x7 x5
x3 0 1 1 1 1 1 1
x6 0 0 1 1 1 1 1
x2 0 0 0 1 1 1 1
x4 0 0 0 0 1 1 1
x1 0 0 0 0 0 1 1
x7 0 0 0 0 0 0 1
x5 0 0 0 0 0 0 0
↑
D’
x 7
x 6
x1 x 5
x3
x 2 x4
Rezolvare:
Tabelul 15:
A x1 x2 x3 x4 x5 x6 x7
x1 0 0 0 0 0 0 0
x2 1 0 1 0 1 1 1
x3 1 0 0 0 0 0 0
x4 0 0 1 0 1 0 0
x5 0 0 1 0 0 0 0
x6 1 0 1 0 1 0 0
x7 1 0 0 0 0 0 0
↑
A
+ 0 1
0 0 1
1 1 1
Tabelul 16:
D x1 x2 x3 x4 x5 x6 x7
x1 0 0 0 0 0 0 0+
x2 1 0 1 0 1 1 1+
x3 1 0 0 0 0 0 0+
x4 1 0 1 0 1 0 0+
x5 1 0 1 0 0 0 0+
x6 1 0 1 0 1 0 0+
x7 1 0 0 0 0 0 0+
↑
D
i=
= 1, n = 1,7 , ce afirmă că se efectuează suma elementelor de pe linia „i”
al lui D, i = 1, n = 1,7 . În acest sens, în partea dreaptă a tabelului
17, sunt calculate puterile de atingere ale vârfurilor, ca sume ale
elementelor de pe liniile matricei D (adică, în acest sens, am ataşat la
dreapta tabelului ce conţine pe D, coloana pi – urilor, cu i = 1, n = 1,7
).
Tabelul 17:
n7
d
j 1
ij
↓
D x1 x2 x3 x4 x5 x6 x7 p(xi) = pi
x1 0 0 0 0 0 0 0+ 0
x2 1 0 1 0 1 1 1+ 5
x3 1 0 0 0 0 0 0+ 1
x4 1 0 1 0 1 0 0+ 3
x5 1 0 1 0 0 0 0+ 2
x6 1 0 1 0 1 0 0+ 3
x7 1 0 0 0 0 0 0+ 1
↑ ↓+
n7
D p = 15
i 1
i
n7
egale cu 1 din matricea D), pentru a o compara sau pentru a-l compara
n( n 1) 7 (7 1)
cu 2 n 7
= 2
7 3 21 .
n7
n7
n( n 1)
şi deducem că: pi = 15 2 n 7
= 21, iar de aici rezultă că
i 1
Observaţia1:
Tabelul 17’: ↓ A
A x1 x2 x3 x4 x5 x6 x7
x1 0 0 0 0 0 0 0
x2 1 0 1 1* 1 1 1
x3 1 0 0 0 0 0 1*
x4 0 0 1 0 1 1* 0
x5 0 0 1 0 0 0 0
x6 1 0 1 0 1 0 0
x7 1 0 0 0 0 0 0
Tabelul 18:
n7
d
j 1
ij
↓
D x1 x2 x3 x4 x5 x6 x7 pi
x1 0 0 0 0 0 0 0+ 0
x2 1 0 1 1* 1 1 1+ 6
x3 1 0 0 0 0 0 1*+ 2
x4 1 0 1 0 1 1* 1+ 5
x5 1 0 1 0 0 0 1+ 3
x6 1 0 1 0 1 0 1+ 4
x7 1 0 0 0 0 0 0+ 1
↑ ↓+
n7
D p = 21
i 1
i
n(n 1) 7 6 n 7
tabelul 18.
Tabelul 19:
D’ x2 x4 x6 x5 x3 x7 x1 pi
x2 0 1 1 1 1 1 1 6
x4 0 0 1 1 1 1 1 5
x6 0 0 0 1 1 1 1 4
x5 0 0 0 0 1 1 1 3
x3 0 0 0 0 0 1 1 2
x7 0 0 0 0 0 0 1 1
x1 0 0 0 0 0 0 0 0
↑
D’
Observaţia2:
Tabelul 20:
A x1 x2 x3 x4 x5 x6 x7
x1 0 0 0 0 0 0 0
x2 1 0 1 0 1 1 1
x3 1 0 0 0 0 0 1*
x4 0 0 1 0 1 0 0
x5 0 0 1 0 0 0 0
x6 1 0 1 1* 1 0 0
x7 1 0 0 0 0 0 0
↑
A
Tabelul 21:
n7
d
j 1
ij
↓
D x1 x2 x3 x4 x5 x6 x7 pi
x1 0 0 0 0 0 0 0 0
x2 1 0 1 1 1 1 1 6
x3 1 0 0 0 0 0 1 2
x4 1 0 1 0 1 0 1 4
x5 1 0 1 0 0 0 1 3
x6 1 0 1 1* 1 0 1 5
x7 1 0 0 0 0 0 0 1
↑ ↓+
n7
D p = 21
i 1
i
n(n 1) 7 6 n 7
tabelul 21.
Tabelul 22:
D’ x2 x6 x4 x5 x3 x7 x1 pi
x2 0 1 1 1 1 1 1+ 6
x6 0 0 1 1 1 1 1+ 5
x4 0 0 0 1 1 1 1+ 4
x5 0 0 0 0 1 1 1+ 3
x3 0 0 0 0 0 1 1+ 2
x7 0 0 0 0 0 0 1+ 1
x1 0 0 0 0 0 0 0+ 0
↑
D’
Observaţia3:
Tabelul 23:
A x1 x2 x3 x4 x5 x6 x7
x1 0 0 0 0 0 0 0
x2 1 0 1 1* 1 1 1
x3 1 0 0 0 0 0 0
x4 0 0 1 0 1 1* 0
x5 0 0 1 0 0 0 1*
x6 1 0 1 0 1 0 0
x7 1 0 1* 0 0 0 0
↑
A
Tabelul 24:
n7
d
j 1
ij
↓
D x1 x2 x3 x4 x5 x6 x7 pi
x1 0 0 0 0 0 0 0+ 0
x2 1 0 1 1* 1 1 1+ 6
x3 1 0 0 0 0 0 0+ 1
x4 1 0 1 0 1 1* 1+ 5
x5 1 0 1 0 0 0 1+ 3
x6 1 0 1 0 1 0 1+ 4
x7 1 0 1 0 0 0 0+ 2
↑ ↓+
n7
D p = 21
i 1
i
n(n 1) 7 6 n 7
tabelul 24.
D’ x2 x4 x6 x5 x7 x3 x1 pi
x2 0 1 1 1 1 1 1 6
x4 0 0 1 1 1 1 1 5
x6 0 0 0 1 1 1 1 4
x5 0 0 0 0 1 1 1 3
x7 0 0 0 0 0 1 1 2
x3 0 0 0 0 0 0 1 1
x1 0 0 0 0 0 0 0 0
↑
D’
Tabelul 26:
A x1 x2 x3 x4 x5 x6 x7
x1 0 0 0 0 0 0 0
x2 1 0 1 0 1 1 1
x3 1 0 0 0 0 0 0
x4 0 0 1 0 1 0 0
x5 0 0 1 0 0 0 1*
x6 1 0 1 1* 1 0 0
x7 1 0 1* 0 0 0 0
↑
A
Tabelul 27:
D x1 x2 x3 x4 x5 x6 x7 pi
x1 0 0 0 0 0 0 0+ 0
x2 1 0 1 1 1 1 1+ 6
x3 1 0 0 0 0 0 0+ 1
x4 1 0 1 0 1 0 1+ 4
x5 1 0 1 0 0 0 1+ 3
x6 1 0 1 1 1 0 1+ 5
x7 1 0 1 0 0 0 0+ 2
↑ ↓+
n7
D p = 21
i 1
i
n(n 1) 7 6 n 7
tabelul 27.
Tabelul 28:
D’ x2 x6 x4 x5 x7 x3 x1 pi
x2 0 1 1 1 1 1 1 6
x6 0 0 1 1 1 1 1 5
x4 0 0 0 1 1 1 1 4
x5 0 0 0 0 1 1 1 3
x7 0 0 0 0 0 1 1 2
x3 0 0 0 0 0 0 1 1
x1 0 0 0 0 0 0 0 0
↑
D’