A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法B.Dijkstra算法可用于求……

多项选择题关于连通图和生成树，下列哪些说法正确？（）

A.连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集
B.连通图G有n个顶点，则G的生成树的边数为n^-1
C.在树T中任意去掉一条边e后，得到的图T-e不连通
D.连通图T的生成树唯一

多项选择题树都有下列哪些性质？（）

A.树中任意两点之间的路径唯一
B.树中没有圈
C.树的顶点数比其边数少1
D.树的边数等于其顶点数减1

多项选择题下列哪些事物及其关系可以用有向图来描述？（）

A.学校教职工及其上、下级关系
B.某群体的成员及其好友关系
C.家族成员及其父子关系
D.排课表时课程及其相互冲突关系

多项选择题下列哪些事物及其关系可以用图来描述？（）

A.地铁站点及其连线
B.万维网的站点及其链接
C.某群体的成员及其好友关系
D.动植物及其“吃”与“被吃”的关系

单项选择题某地区3～9岁男童的身高与年龄的回归直线方程为y=7.19x+73.93（cm），则据此可以预测这个孩子10岁时的身高为（）

A.145.83
B.165.32
C.132.69
D.143.69