蛤蟆先生住在一个3-正则平面图的一个顶点。他要沿着这张图的边散步,虽然他没有方向感但还是能够分清左右,所以他决定每当他碰到一个顶点,就交替着向左转和向右转。那么他最终一定能回到家吗?
注:每个交点均由3条线段相交而成的无向连通图即为3-正则平面图,下图就是一种3-正则平面图
A、能
B、不能
C、不确定
办公室平面图:下图是一幅从办公室上方所看到的平面图。你能只转向2次就通过所有的房间吗?
新浪微博 70,000+
移动应用