2005年研究生期末试题(120分钟)《图论及其应用》一、填空(15分，每空1分)王自健散打冠军老婆1、已知图G有10条边，4个度数为3的顶点，其余顶点的度数均小于2，则G中至少有个顶点 .2、m条边的简单图G中所有不同的生成子图(包括G和空图)的个数为3、4个顶点的非同构的简单图有个.4、图G1的最小生成树各边权值之和为5、若W是图G中一条包含所有边的闭通道，则W在这样的闭通道中具有最短长度的充...