第1题:
若用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。
A.图中顶点i的入度
B.图中顶点i的出度
C.图中边的数目
D.图中强连通分量的数目
第2题:
已知一个有向图用邻接矩阵表示,要删除所有从第i个结点发出的边,应该:
A.将邻接矩阵的第i行删除
B.将邻接矩阵的第i行元素全部置为0
C.将邻接矩阵的第i列删除
D.将邻接矩阵的第i列元素全部置为0
第3题:
已知一个图的邻接矩阵表示,删除所有从第i个顶点出发的边的方法是()。
A.将矩阵第i行删除,后序行上移
B.将矩阵第i列删除,后序列左移
C.将矩阵第i行上的元素全部置0
D.将矩阵第i列上的元素全部置0
第4题:
已知一个有向图的邻接矩阵表示,删除所有从第i个顶点发出的边的方法是()。
A.将矩阵第i行上的元素全部置0
B.将矩阵第i行删除,后序行上移
C.将矩阵第i列删除,后序列左移
D.将矩阵第i列上的元素全部置0
第5题:
已知一个图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
A.将矩阵第i行删除,后序行上移
B.将矩阵第i列删除,后序列左移
C.将矩阵第i行上的元素全部置0
D.将矩阵第i列上的元素全部置0