LUMII hronika

Pilnā versija: E. Grinberga teorēmas pierādījums par planāra grafa Hamiltona cikla eksistenci
Jūs pašlaik aplūkojat satura saīsināto versiju. Skatīt pilno versiju ar atbilstošu noformējumu.
60. gadu vidū nozīmīgs ir E. Grinberga teorēmas pierādījums par planāra grafa Hamiltona cikla eksistenci, kas bija cieši saistīta ar tā saucamo četru krāsu problēmu. E. Grinberga teorēma izsauc pasaules rezonansi un grafu teorijā tā tiek dēvēta viņa vārdā. Speciālajā literatūrā starp klasiskajām grafu teorijas teorēmām ierindota Grinberga teorēma un Grinberga grafi.
Atsauces saites