Documente Academic
Documente Profesional
Documente Cultură
Vectorul ai = (ai1 ai2 ... ain) este al i-lea vector-linie, iar aj = (a1j, a2j, ... anj) este
al j-lea vector-coloană.
Exemplu:
[ ]
0
A= 0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
1
0
Teoremă 1.
n
∑ aik bkj=⟨a i b j ⟩
urmate de arce din V este k =1 , produs scalar al
vectorului-linie ai şi al vectorului coloană bj; acest coeficient nu
este altul decât coeficientul general al matricei AB.
Corolarul 1 Dacă G este un p-graf şi A matricea sa asociată, coeficientul pij al
matricei P = λA este egal cu numărul drumurilor distincte de
lungime λ care pleacă din xi spre xj.
Teorema 3
S i=∑ aij
dacă i este suma coeficienţilor liniei a i-a, atunci numărul
circuitelor de lungime 3 este:
n
1 1
S= n ( n−1 )( 2 n−1 )− ∑ ( γ i ) 2
12 2 i=1
1
C3n= n ( n−1 ) ( n−2 )
Numărul circuitelor de lungime 3 este: 6 . Un ciclu de
lungime 3 nu este circuit dacă şi numai dacă două arce sunt identice cu-n acelaşi
vârf xi spre exterior; deci numărul total al ciclurilor de lungime 3, care nu sunt
circuite, este exact
∑ C 2γ =∑ 12 γ i ( γ i −1 ) = 12 ∑ ( γ i )2− 12 ∑ γ i
i
i=1 i i i
n
∑ γi =|U|=C2n = 12 n ( n−1 )
Observăm că i =1 de unde
1 1 1
η= n ( n−1 ) ( n−2 )− ∑ ( γ i ) 2 + n ( n−1 )=
6 2 i 4
1 n−2 1 1
2
n ( n−1 )
[ 3 2 2 i ]
+ − ∑ ( γ i ) 2=
1 1
n ( n−1 ) ( 2 n−1 )− ∑ ( γ i )2
12 2 i