单项选择题
A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题C.Dijkstra算法的时间复杂度为O（n2），其中n为顶点数D.Dijkstra算法对边权无要求
关于连通图和生成树，下列哪些说法正确？（）A.连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集B.连通...
多项选择题关于连通图和生成树，下列哪些说法正确？（）
A.连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集B.连通图G有n个顶点，则G的生成树的边数为n-1C.在树T中任意去掉一条边e后，得到的图T-e不连通D.连通图T的生成树唯一
树都有下列哪些性质？（）A.树中任意两点之间的路径唯一B.树中没有圈C.树的顶点数比其边数少1D.树的边数等于...
多项选择题树都有下列哪些性质？（）
A.树中任意两点之间的路径唯一B.树中没有圈C.树的顶点数比其边数少1D.树的边数等于其顶点数减1
下列哪些事物及其关系可以用有向图来描述？（）A.学校教职工及其上、下级关系B.某群体的成员及其好友关系C.家族...
多项选择题下列哪些事物及其关系可以用有向图来描述？（）
A.学校教职工及其上、下级关系B.某群体的成员及其好友关系C.家族成员及其父子关系D.排课表时课程及其相互冲突关系
