题目内容

一个具有n个顶点的有向图最多有（）条边。

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

查看答案

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

更多问题

对于具有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个顶点的无向图最多有边。