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

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

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

点击查看答案&解析

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

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

点击查看答案&解析