Dubbio matrici TUM
Salve,
Avrei un dubbio sulle matrici TUM. Tra le varie condizioni sufficienti (ma non necessarie) ce n'è una che dice (da Wikipedia):
Riporto anche la definizione di condizione sufficiente (sempre da Wikipedia):
Dunque, teoricamente significa che se ho una matrice A con al massimo due componenti non nulli per colonna, condizione sufficiente, allora la matrice è TUM giusto?
Quindi ad esempio:
\(\displaystyle \begin{bmatrix}1 & 1 \\-1 & 1 \end{bmatrix} \)
dovrebbe essere TUM, eppure poiché il determinante è 2 questo fa si che questa matrice non sia TUM.. quindi non riesco a capire cosa me ne faccio di quella condizione, sto impazzendo
Avrei un dubbio sulle matrici TUM. Tra le varie condizioni sufficienti (ma non necessarie) ce n'è una che dice (da Wikipedia):
ogni colonna di A contiene al massimo due componenti non nulli;
Riporto anche la definizione di condizione sufficiente (sempre da Wikipedia):
Affermare che P è sufficiente per Q equivale a dire che "se P è vera, allora Q è vera"
Dunque, teoricamente significa che se ho una matrice A con al massimo due componenti non nulli per colonna, condizione sufficiente, allora la matrice è TUM giusto?
Quindi ad esempio:
\(\displaystyle \begin{bmatrix}1 & 1 \\-1 & 1 \end{bmatrix} \)
dovrebbe essere TUM, eppure poiché il determinante è 2 questo fa si che questa matrice non sia TUM.. quindi non riesco a capire cosa me ne faccio di quella condizione, sto impazzendo

Risposte
Ok, alla fine ho risolto, il fatto è che ci sono più condizioni sufficienti ma non necessarie che devono valere contemporaneamente (come quella che dice di vedere se c'è una bipartizione). Mi ero fissato su una singola condizione, ma esse valgono se presenti tutte contemporaneamente.