更多"具有N（N-1）/2条边的无向图成为（）。"的相关试题:
[填空题]具有N（N-1）/2条边的有向图成为（）。
[填空题]一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。
[填空题]设G为具有N个顶点的无向连通图，则G至少有（）条边。
[单项选择]若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是（）。
A. G的边数一定多于顶点数
B. G的生成树中一定包含n个顶点
C. 从G中任意顶点出发一定能遍历图中所有顶点
D. G的邻接矩阵一定是n阶对称矩阵
[填空题]在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。
[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有______棵树。
A. k
B. n
C. n-k
D. n+k
[单项选择]无向图的邻接矩阵一定是（）。
A. 对角矩阵
B. 稀疏矩阵
C. 三角矩阵
D. 对称矩阵
[单项选择]任何一个无向连通图的最小生成树（）。
A. 至少有一棵
B. 只有一棵
C. 一定有多棵
D. 可能不存在
[单项选择]4阶非同构的无向简单图共有( )个。
A. 9
B. 13
C. 11
D. 27
[单项选择]无向完全图K中非同构的连通的生成子图有
A. 11个
B. 9个
C. 8个
D. 6个
[单项选择]无向图中一个顶点的度是指图中（）。
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻接的顶点数
D. 与该顶点连通的顶点数
[单项选择]任何一个带权的无向连通图的最小生成树( )
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
[判断题]企业需向优先股股东支付固定的股利，却无需向普通股股东支付固定的股利，故优先股的成本高于普通股。
[判断题]对于因客户终端设备引起的单个故障（如微机、用户自备家用LAN路由器），无需向客户证明公司网络无故障并向客户解释出现问题的原因。
[单项选择]任意的n阶无向简单图的边数m应满足（）。
A. m≤n-1
B. m≤n(n-1)/2
C. m≤n
D. m≥n
