五、平面图
摘要：五、平面图 5.1 平面图的概念 相传古代有一位独裁者，临死时留有遗嘱，把土地分给他的五个儿子，这五个儿子在自己的领地上各修筑了一座宫殿，他们还还企图修一些道路，使得每两座宫殿之间有一条道路直接相通，又要求道路不能交叉。结果，这五个愚蠢的王子煞费苦心，终告失败。上面这个故事很多地方都听到过了，又是从实践中来的图论的问题。1930年，波兰数学家Kuatowsky给出平面图的充要...
阅读全文
posted @ 2004-11-02 13:59
