六年级第22讲 图论（学生版）.docx

第22讲 图论 1、今有9盆菊花要在平地上摆成九行，其中每盆花都有三行通过，而且每行都通过三盆 花，问应该怎样摆法才行？请你给出一种设计方案．（画图时用点表示花，用直线表示行） 2、下图中小黑格表示网络的结点，结点之间的连线表示它们有网线要联，连续标注的数字 表示该段网线单位时间内可以通过的最大的信息量．现在从结点A向结点B传递信息，那么单位时间内传递的最大信息量是 ． 3、某花园的小径如下图所示．一个人能不能从图中第1个点的位置出发，不重复地走过所 有小径？如果能，请标出所经过各点的顺序（如：1→2→3→…→1）．如果不能，请标出至少必须重复的小径（如1→2，2→3，8→9或11→12等等）． 4、如下图所示，四个三边长度分别为3厘米、4厘米、5厘米的直角三角形拼成一个大正方 形．从中去掉一些线段，使得改动后的图形可以一笔画出，那么去掉的线段长度之和最小是 厘米． 某城市的交通系统由若干个路口（下图中线段的交点）和街道（下图中的线段）组成，每条街道都连接着两个路口．所有街道都是双向通行的，且每条街道都有一个长度值（标在图中相应的线段