matrici riducibili

Messaggioda aram » 23/08/2011, 11:45

per vedere se una matrice è riducibile so introduce la def di grafo orientato associato a una matrice A : è costituito da n nodi,tale che per ogni elemento non nullo di posto (i,j) esiste un arco che collega il nodo i al nodo j ma cosa si intende per nodi??
Ho un esempio che non riesco a decifrare: una matrice A è irriducibile <-->il grafo associato è strettamente connesso.


(1 3 5 ) allora viene detto che
A=(0 2 1 ) questa matrice è riducibile perchè il nodo 2 non è connesso al nodo 1 da nessun cammino...riuscite ad aiutarmi?
(0 4 2 )
aram
New Member
New Member
 
Messaggi: 56
Iscritto il: 04/07/2011, 10:24

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti