运筹学答案2023

第八章测试

1.最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（ ）
A:错误 B:正确 C:不一定 D:无法判断
答案:B
2.以下叙述中，不正确的是：（ ）
A:树的任意两点间只有一条路 B:树图的点数可等于线数 C:任何树都是连通 D:树的点数为线数加1 3.以下对树的说法中正确的是（ ）
A:在树中不相邻的两个点间添上一条边，则恰好得到一个圈。 B:一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。 C:如果支撑树T*的权w(T*)是G的所有支撑树权中最小的，则称T*是G的最小树。 D:如果T=（V，E′）是G的一个支撑树，称E′中所有边的权之和为支撑树T 的权，记为w(T)。 4.路的第一点和最后一点相同，则称之回路．（ ） 
A:错 B:对 5.一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。（ ） 
A:错 B:对