| dbo:abstract
|
- Tait gráfelméleti sejtése, amelyet P. G. Tait skót matematikus fogalmazott meg 1884-ben a következőképpen jelenthető ki: „Minden 3-szorosan összefüggő, 3-reguláris síkgráfban van Hamilton-kör.” A sejtést 1946-ban W. T. Tutte megcáfolta egy ellenpéldával, amely 25 tartományt (lapot), 69 élt és 46 csúcsot tartalmazott. Később kisebb méretű ellenpéldát is találtak. A sejtés azért fontos, mert igaz voltából következett volna a négyszín-tétel. (hu)
- Tait gráfelméleti sejtése, amelyet P. G. Tait skót matematikus fogalmazott meg 1884-ben a következőképpen jelenthető ki: „Minden 3-szorosan összefüggő, 3-reguláris síkgráfban van Hamilton-kör.” A sejtést 1946-ban W. T. Tutte megcáfolta egy ellenpéldával, amely 25 tartományt (lapot), 69 élt és 46 csúcsot tartalmazott. Később kisebb méretű ellenpéldát is találtak. A sejtés azért fontos, mert igaz voltából következett volna a négyszín-tétel. (hu)
|
