第四章 框 图18 世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有 7 座桥，将河中的两个岛和河岸连接，如图 1 所示．城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍 7 座桥，而每座桥只许通过一次，最后仍回到起始地点．这就是七桥问题，一个著名的图论问题．这个问题看起来似乎不难，但人们始终没有能找到答案，最后问题到了大数学家欧拉那里．欧拉以深邃的洞察力很快证明了这样的走法不存在．欧拉是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成 4 个点，7 座桥表示成 7 条连接这 4 个点的线，如图 2 所示．于是“七桥问题”就等价于图 3 中所画图形的一笔画问题了．欧拉注意到，每个点如果有进去的边就必须有出来的边，从而每个点必须连接偶数条边才能完成一笔画．图 3 的每个点都连接着奇数条边，因此不可能一笔画出，这就说明不存在一次走遍 7 座桥，而每座桥只许通过一次的走法．利用“图”来解决问题，其功能是非常强大的，让我们一起来学习《框图》这一章内容来感受一下吧！4.1 流 程 图自主预习·探新知情景引入我们经常到图书馆去借阅书籍，你知道到图书馆借书的流程吗？新知导学1．流程图的含义及特点由一些__图形符号__和__文字说明__构成的图示称为流程图，流程图常常用来表示一些__动态__过程，通常会有一个“起点”，一个或多个“终点”．2．工序流程图用于描述__工业生产__的流程，这样的流程图通常称为工序流程图．3．统筹原理工序流程图又称统筹图，它用于描述工作的流程．统筹方法的基本原理是：从需要管理的任务的总进度着手，以任务中各工作或各工序所需要的工时为时间因素，按照工作或工序的__先后顺序__和__相互关系__作出工序流程图，以反映任务全貌，实现管理过程模型化，然后进行分析改进安排，得到最优方案并付诸实施．预习自测1．图中①②分别表示( B )A．终端框、处理框 B．流程线、判断框C．流程线、处理框 D．注释框、判断框[解析] 图中①处是流程线，②处是判断框，故选 B．2．进入互联网时代，发电子邮件是不可少的，一般而言，发电子邮件要分成以下几个步骤：a.打开电子信箱；b.点击“发送邮件”；c.输入主题；d.输入信件内容；e.点击“写邮件”；f.输入发送地址；则发送步骤正确的是( C )A．a→b→c→d→e→f B．a→c→d→f→e→bC．a→e→f→c→d→b D．a→e→c→d→f→b3．(2019·北京理，2)执行如图所示的程序框图...
