A对
B错
如果无向图中每个顶点的度都大于等于2,则该图中必有回路。
判断题查看答案
如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。
填空题查看答案
如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
填空题查看答案
已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()
单选题查看答案
有向图中每个顶点的度等于该顶点的()
单选题查看答案
在有向图中每个顶点的度等于该顶点的()。
单选题查看答案
在有n个顶点的有向图中,每个顶点的度最大可达()。
填空题查看答案
从邻接矩阵A可以看出,该图有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。
填空题查看答案
从如图所示的邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。
填空题查看答案