【名词&注释】
邻接矩阵(adjacency matrix)
[判断题]用大M法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解
查看答案&解析
查看所有试题
学习资料:
[单选题]关于邻接矩阵的说法,正确的是()
A. 在邻接矩阵中,元素全为O的行所对应的节点称为源点
B. 在邻接矩阵中,元素全为1的行所对应的节点称为源点
C. 在邻接矩阵中,元素全为O的列所对应的节点称为源点
D. 在邻接矩阵中,元素全为1的列所对应的节点称为源点
[多选题]关于树的概念,以下叙述()正确。
A. 树中的边数等于点数减1
B. 树中再添一条边后必含圈
C. 树中删去一条边后必不连通
D. 树中两点之间的通路可能不唯一
本文链接:https://www.51bdks.net/show/lrjd5y.html