| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy kaktuszgráf (cactus) (néha kaktuszfa – cactus tree) olyan összefüggő gráf, melynek bármely két körének legfeljebb egy közös csúcsa van. Ezzel egyenértékű definíció szerint olyan összefüggő gráf, melynek minden éle legfeljebb egy egyszerű körhöz tartozik, vagy (nemtriviális kaktuszoknál) melyek minden blokkja (kétszeresen összefüggő komponense) él vagy kör. (hu)
- A matematika, azon belül a gráfelmélet területén egy kaktuszgráf (cactus) (néha kaktuszfa – cactus tree) olyan összefüggő gráf, melynek bármely két körének legfeljebb egy közös csúcsa van. Ezzel egyenértékű definíció szerint olyan összefüggő gráf, melynek minden éle legfeljebb egy egyszerű körhöz tartozik, vagy (nemtriviális kaktuszoknál) melyek minden blokkja (kétszeresen összefüggő komponense) él vagy kör. (hu)
|
