请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.n 个顶点的强连通图至少有( )条边,其形状是( )。A.n ，树状B.n-1 ，环状C.n 1 ，有回路D.n*(n-1) ，无回路
- 2.n 个顶点的强连通图至少有()条边,其形状是() 。A.n， 环状B.n 1， 环状C.n-1， 环状D.n × (n-1)； 有回路E.n-1， 树状F.n-1 ， 有回路G.n × (n-1) ， 树状
- 3.n个顶点的强连通图至少有()条边,其形状是()。AnBn+1Cn-1Dn×(n-1)E无回路F有回路G环状H树状
- 4.n个顶点的强连通图至少有（）条边，其形状是（） 选项： A:N B:n+1 C:N-1 D:n×（n-1） E:无回路 F:有回路 G:环状 H:树状
- 5.n个顶点的强连通图至少有（）条边，其形状是（）。
- 6.下列无向图一定是树的有 （多选）选项： A:有n个顶点，n-1条边的图。; B:无回路的连通图。 ; C:连通但删去任意一条边则不连通的图。; D:每对顶点间都连通的图。
- 7.下列无向图一定是树的有 （多选）选项： A:有n个顶点，n-1条边的图。; B:无回路的连通图。 ; C:连通但删去任意一条边则不连通的图。; D:每对顶点间都连通的图。
- 8.下列无向图一定是树的有（多选） 选项： A、有n个顶点，n-1条边的图。 B、无回路的连通图。 C、连通但删去任意一条边则不连通的图。 D、每对顶点间都连通的图。
- 9.n 个顶点的强连通图至少有（ ）条边。 选项： A: n B:n-1 C: n+1 D:n×(n-1)
- 10.n个顶点的强连通图至少有 条边。 选项： A、n-1 B、n C、n+1 D、n(n-1)/2
- 11.n个顶点的强连通图至少有( )条边。A、nB、n 1C、n-1D、n(n-1)
- 12.下列哪一种图不一定是树（ ）选项： A:无简单回路的连通图; B:有n个顶点n-1条边的连通图; C:每对顶点间都有通路的图; D:连通但删去一条边便不连通的图
- 13.n个顶点的强连通图至少有（ ）条边。 选项： A、n B、 n/2 C、 n-1 D、 n+1
- 14.n个顶点的强连通图至少有（ ）条边。选项： A:A、n ; B:B、n+1; C:C、n-1 ; D:D、n×(n-1)
- 15.N 个终端采用全互连方式组成的通信网,需要A.N （N-1）/2条线路B.N-1 条线路C.N 条线路D.N 2 条线路
- 16.N个终端采用全互连方式组成的通信网，需要()。 选项：A.N(N-1)/2条线路 B.N-1条线路 C.N条线路 D.N/2条线路
- 17.下面哪一种图不是树a)无回路的连通图 b)有n个结点,n-1条边的连通图;c)每对结点间都有路的图; d)连通但删去一条边则不连通的图。
- 18. (单选题)n个顶点的强连通图中至少含有( )。 选项： A: n-1条有向边 B: n条有向边 C: n(n-1)/2条有向边 D: n(n-1)条有向边
- 19.一个有n个顶点的无向图最多有()条边。A.nB.n(n-1)C.n(n-1)/2D.2n
- 20.下列不一定是树的是（ ）选项： A:无回路的连通图 B:有n个结点，n-1条边的连通图 C:每对结点之间都有通路的图 D:连通但删去一条边则不连通的图
- 21.下列无向图不一定为树的是( )。选项： A:无回路的连通图; B:有n个结点，n-1条边的连通图; C:每对结点间都有通路的图; D:连通但删去一条边便不连通的图
- 22.在有n个顶点的连通图中，其边数（ ）。选项： A:最多有n-1条; B:至少有n-1条; C:最多有n条; D:至少有n条
- 23.下面哪一种图不是树？选项： A:无回路的连通图 ; B:有n个结点，n-1条边的连通图；; C:每对结点间都有路的图； ; D:连通但删去一条边则不连通的图。
- 24.在有n个顶点的强连通图中至少含有( )。 选项： A: n-1条有向边 B: n条有向边 C: n(n-1)/2 条有向边 D: n(n-1)条有向边
