Lemat Königa
Z Wikipedii, wolnej encyclopedia
Lemat Königa to lemat mówiący o tym, że jeśli drzewo jest nieskończone, a każdy węzeł ma skończoną liczbę dzieci, to musi w tym drzewie istnieć nieskończona ścieżka prosta.
Ten artykuł od 2023-08 wymaga zweryfikowania podanych informacji. |