题目内容
（请给出正确答案）
[判断题]
设某强连通图中有n个顶点，则该强连通图中至少有n+1条边。（）
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“设某强连通图中有n个顶点，则该强连通图中至少有n+1条边。（）”相关的问题
第4题
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
第7题
A、无向完全图
B、无向连通图
C、无向强连通图
D、无向树图
第8题
对下图所示的有向图，请回答以下问题。
(1)该图是强连通图吗？若不是，请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。
第9题
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
第11题
