0 Daumen
1,2k Aufrufe

G(V,E) → ungerichteter Graph

V = {v1, v2, v3, v4}

E = {{v1, v2} , {v3,v4}}

____________

Bei diesem Beispiel muss ich mit der "Summe von Potenzen der Adjazenzmatrix" zeigen, dass der Graph nicht zusammenhängend ist. Ich weiß, was eine Adjazenzmatrix ist, aber an der "Summe von Potenzen" scheitere ich. Was ist damit gemeint?

Avatar von
Made by a lovely Community