在命令窗口键入赋值语句“x=3²；”，回车后，会执行该语句，把数字9赋给变量x，在工作区能看到出现了变量x，但在命令窗口不会显示该语句的结果。

多项选择题在“最短运输路线问题”中，建立图的模型包括了以下哪些要素？（）

A.顶点集的构成
B.有向边、无向边的构成
C.边权如何定义
D.将原问题转化为图论问题

单项选择题在“人狼羊菜渡河问题”中，建立图的模型包括了以下哪些要素？（）

A.分析南岸状态
B.顶点集的构成
C.如何连边
D.将原问题转化为图论问题

单项选择题下列关于带权邻接矩阵的哪些说法正确？（）

A.加权图G的带权邻接矩阵的对角线元素为0
B.无向图的带权邻接矩阵为对称阵
C.若在有向图G中没有有向边（v_i，v_j），则G的带权邻接矩阵的i行j列元素为无穷大
D.有向图G的带权邻接矩阵为反对称阵

单项选择题下列关于Dijkstra算法的哪些说法正确？（）

A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法
B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题
C.Dijkstra算法的时间复杂度为O（n²），其中n为顶点数
D.Dijkstra算法对边权无要求

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

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