首页
题目
TAGS
首页
/
题库
/
[单选题]任意的n阶无向简单图的边数m应满足的答案
搜答案
任意的n阶无向简单图的边数m应满足
单选题
2022-01-03 23:40
A、m≤n-1
B、m≤n(n-1)/2
C、m≤n
D、m≥n
查看答案
正确答案
B
试题解析
标签:
感兴趣题目
任意一个无向图的邻接矩阵()是对称矩阵。
设A为n阶方阵,若对任意n×m(m≥n)矩阵B都有AB=0,则A=( )。
在具有6个结点的无向简单图中,当边数最少为()条时,才能确保该图一定的连通图。
一棵无向树的顶点数n与边数m关系是。( )
一个简单无向连通图,有N个结点,M条边,则边数M的最大值为( ),边数M的最小值为( )。
(多选题)一个简单无向连通图,有N个结点,M条边,则边数M的最大值为( ),边数M的最小值为( )。
已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
相关题目
具有m个结点的无向图的边数最多为( )。
无向树
T
有8个结点,则
T
的边数为( ).
已知一个图的边数为
m
,则该图的所有顶点的度数之和为(
)。
一个6阶连通图的边数至少为( )。
n阶有向完全图的边数为__。
下列整数序列中,哪个可以是无向简单连通图的度数序列?( )
设无向图G的边数为m,结点数为n,则G是树等价于( )
一棵无向树的顶点数n与边数m关系是______
设A是n阶方阵,若对任意的n维向量X均满足AX=O,则( )
n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。
任意一个无向图的邻接矩阵()是对称矩阵。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…n],且压缩存储在B(1…k)中,则k的值至少为(63)。
设无向图的顶点个数为n,则该无向图最多有(41)条边。
下列四组数中,可以充当4阶无向简单图度数列的为
在一个图中,所有顶点的度数之和等于图的边数的()倍。
已知一个图的边数为m.则该图的所有顶点的度数之和为()。
n个顶点的强连通图的边数至少有()。
n个顶点的强连通图的边数至少有
n 个顶点的强连通图的边数至少有 ______ 。
任意的n阶无向简单图的边数m应满足
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧