De kruskalrang van een matrix A {\displaystyle A} is het grootste getal k {\displaystyle k} zodat elke verzameling van d {\displaystyle d} kolommen van A {\displaystyle A} linear onafhankelijk zijn.