数学建模知到智慧树期末考试答案题库2024年秋华南农业大学.docx

数学建模知到智慧树期末考试答案题库2024年秋华南农业大学

对于含有n个顶点的带权无向图，它的最小生成树是指该图中任意一个（）。

A:由n-1条权值之和最小的边构成的子图

B:由n个顶点构成的边的权值之和最小的极小连通子图

C:由n-1条权值最小的边构成的子图

D:由n条权值之和最小的边构成的连通子图

答案:由n个顶点构成的边的权值之和最小的极小连通子图

某医院急诊室同时只能诊治一个病人，诊治时间服从指数分布，每个病人平均需要15分钟。病人按泊松过程到达，平均每小时到达3人。则病人需要等待的概率为（）

A:0.5

B:0.25

C:0.3

D:0.75

答案:0.75

连通图G中有n个