Documente publicate de Emil Pop

Grafuri - Algoritmul Malgrange

I. Noţiuni preliminare: Fie M o matrice binară, finită, de dimensiune m×n, cu mulţimea de linii L={l1,l2,…,lm} şi mulţimea de coloane C={c1,c2,…,cm}. Vom nota ƒ=(A,B) matricea formată din elementele de la intersecţia liniilor AI şi a coloanelor BJ. Fie acum ƒ1 şi ƒ2 două submatrice ale matricei M, determinate de... citește mai departe