dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén az Ln-nel jelölt létragráf (ladder graph) egy 2n csúccsal és 3n−2 éllel rendelkező összefüggő, irányítatlan, síkba rajzolható gráf. A létragráf előállítható két útgráf Descartes-szorzataként, amennyiben az egyik útgráf csak egyetlen éllel rendelkezik: Ln,1 = Pn × P2. (hu)
- A matematika, azon belül a gráfelmélet területén az Ln-nel jelölt létragráf (ladder graph) egy 2n csúccsal és 3n−2 éllel rendelkező összefüggő, irányítatlan, síkba rajzolható gráf. A létragráf előállítható két útgráf Descartes-szorzataként, amennyiben az egyik útgráf csak egyetlen éllel rendelkezik: Ln,1 = Pn × P2. (hu)
|