A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Bizonyítsuk be, hogy ha egy összefüggő egyszerű gráfban minden csúcs foka legalább , akkor tartalmaz olyan kört, amelynek éleit elhagyva a gráf összefüggő marad.
|