从邻接矩阵A可以看出,该图有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。
填空题查看答案
具有n个顶点的有向完全图有() 条弧。
单选题查看答案
从如图所示的邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。
填空题查看答案
在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。
判断题查看答案
若在有向图G中存在一条弧,则称顶点Vj()于顶点Vi。
填空题查看答案
对于一个有n个顶点的完全有向图,其邻接矩阵中值为1的元素共有()个。
填空题查看答案
有n个顶点的有向图,至少需要()条弧才能保证是连通的。
填空题查看答案
若某有向图的邻接矩阵中共有10个值为1的元素,则说明此有向图中共有()条弧。
填空题查看答案
顶点个数为10的完全无向图中共有()条无向边。
填空题查看答案