1
Czy to kaktus?
W teorii grafów kaktus jest połączonym wykresem, tak że dowolne dwa wyraźne cykle na wykresie dzielą co najwyżej jeden wierzchołek. Oto Kaktus z 3 prostymi cyklami obrysowanymi liniami przerywanymi. Poniższy wykres jest podobny do pokazanego powyżej, ale nie jest kaktusem, ponieważ dwa wierzchołki oznaczone kolorem czerwonym są wspólne dla dwóch …