首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
设无向图的顶点个数为n,则该图最多有【】条边
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
设无向图的顶点个数为n,则该图最多有【】条边
A、n-1
B、n(n-1)/2
C、n(n+l)/2
D、n2
时间:2022-01-02 06:50
关键词:
答案解析
B
[解析]n个顶点的无向完全图边数最多达到 n(n-1)/2.
相关问题
设无向图G中顶点数为n,图G最多( )有条边。
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( )
设某无向图的顶点个数为n,则该图最多( )条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为( )。
在含有n个顶点和e条边的无向图的邻接矩阵中,其中零元素的个数为( )。
最新问题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_______ 。
●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。
●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。
设无向图的顶点个数为n,则该图最多有【】条边
设无向图的顶点个数为n,则该无向图最多有(41)条边。
一个n条边的连通无向图,其顶点的个数至多为()。
设无向图的顶点数为n,则该图最多有()条边。
一个具有N个顶点的无向图最多有(47)条边。
具有n个顶点的有向无环图最多有多少条边?
5个顶点的无向图最多有()条边。
别人在看