As Itai & Rodeh (1978) observe, the graph contains a triangle if and only if its adjacency matrix and the square of the adjacency matrix contain nonzero entries in the same cell.
După cum remarcă Itai & Rodeh (1978), graful conține un triunghi dacă și numai dacă matricea de adiacență și pătratul matricei de adiacență conțin intrări nenule în aceeași celulă.