第1题:
此题为判断题(对,错)。
第2题:
A、计算邻接矩阵中第i行的元素之和
B、计算邻接矩阵中第i列的元素之和
C、计算邻接矩阵中第i行的非零元个数
D、计算邻接矩阵中第i列的非零元个数
第3题:
第4题:
已知一个图的邻接矩阵表示,删除所有从第一个节点出发的边的方法是().
第5题:
用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边数是否相关?
第6题:
A、将邻接矩阵的第j行删除
B、将邻接矩阵的第j行元素全部置为0
C、将邻接矩阵的第j列删除
D、将邻接矩阵的第j列元素全部置为0
第7题:
在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为()。
第8题:
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
第9题:
已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。
第10题:
表示一个有100个顶点,1000条边的有向图的邻接矩阵有()个非零矩阵元素。