Aufgabe:
Eine Matrix M ∈ R^n×n heißt strikte obere Dreiecksmatrix genau dann, wenn für alle i,j∈Z_n gilt:m_ij =0,fallsi≥j.
Zeigen Sie: Wenn die Adjazenzmatrix A eine strikte obere Dreiecksmatrix ist, dann besitzt der zugehörige Graph G keinen Zyklus (man sagt, er ist zyklenfrei).
Problem/Ansatz
ich versteh an sich die aufgabe, aber weiß nicht wie das formell zeigen kann. Ich glaube mit einem Beispiel das zu zeigen reicht ja nicht
