Übungsblatt 4: Lösung

\(\Rightarrow\) Cyclomatic number is the minimum number of edges that must be removed from the graph to break all its cycles, making it into a tree or forest.




\(\Rightarrow\) Kaktusgraph ist ein zshg Graph, in dem sich jedes Paar seiner Kreise höchstens einen gemeinsamen Knoten teilt.