哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。

猜你喜欢

• 若图G中存在欧拉路，则图G是一个欧拉图.
• 计算细长压杆临界力的欧拉公式是在假定材料服从胡克定律和小变形条件下推导出来的。
• 无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数.（）
• 对给定顶点邻接链表T，其一个欧拉回路可以以（）IO复杂性求得。
• 用欧拉公式计算临界力时，临界力与之成正比的是（）