| dbo:abstract
|
- A gráfelméletben a Kőnig Dénes nevét viselő lemma a következőképpen hangzik: Legyen G egy végtelen sok csúcspontot tartalmazó összefüggő gráf, amelynek minden csúcsa véges fokú. Ekkor G bármely csúcsához található olyan végtelen út, mely áthalad ezen a csúcson. Egy gyakran előforduló speciális eset a következő: Minden olyan végtelen fagráf, melynek minden csúcsa véges fokú, tartalmaz végtelen utat. (hu)
- A gráfelméletben a Kőnig Dénes nevét viselő lemma a következőképpen hangzik: Legyen G egy végtelen sok csúcspontot tartalmazó összefüggő gráf, amelynek minden csúcsa véges fokú. Ekkor G bármely csúcsához található olyan végtelen út, mely áthalad ezen a csúcson. Egy gyakran előforduló speciális eset a következő: Minden olyan végtelen fagráf, melynek minden csúcsa véges fokú, tartalmaz végtelen utat. (hu)
|
