| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén G gráf akkor hipohamiltoni (hypohamiltonian), azaz „majdnem Hamilton-körös”, ha nem rendelkezik Hamilton-körrel, de tetszőleges csúcsát eltávolítva már lesz benne Hamilton-kör. Hasonlóan, egy hypotraceable, azaz „majdnem Hamilton-utas” gráf nem tartalmaz Hamilton-utat, de bármely n − 1 csúcsból álló részhalmazát Hamilton-út köti össze. (hu)
- A matematika, azon belül a gráfelmélet területén G gráf akkor hipohamiltoni (hypohamiltonian), azaz „majdnem Hamilton-körös”, ha nem rendelkezik Hamilton-körrel, de tetszőleges csúcsát eltávolítva már lesz benne Hamilton-kör. Hasonlóan, egy hypotraceable, azaz „majdnem Hamilton-utas” gráf nem tartalmaz Hamilton-utat, de bármely n − 1 csúcsból álló részhalmazát Hamilton-út köti össze. (hu)
|
