题目内容

对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。

A. n
B. n2
C. n-1
D. (n-1)2

查看答案

搜索结果不匹配？点我反馈

更多问题

已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该（）。

A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i行元素全部置为0
C. 将邻接矩阵的第i列删除
D. 将邻接矩阵的第i列元素全部置为0

采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。

A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 层次遍历

n个顶点的无向图最多有边。

对下面程序段叙述的正确的是( )。int k=0;while (k=0) k=k-1;

A. while循环执行10次
B. 无限循环
C. 循环体一次也不被执行
D. 循环体被执行一次