n个顶点简单无向图中最多有多少条边

如题所述

举报该问题

推荐答案 2019-06-01

1个顶点没边，2个顶点1条，3个顶点3条，4个顶点6条，5个顶点10条那么所以就有当n>=3多的时候，任意2个顶点就会有一条边，所以是c2/n

温馨提示：答案为网友推荐，仅供参考

当前网址：http://www.wendadaohang.com/zd/AKA5AKGdWA311AAK4GW.html

第1个回答 2019-09-24

答案是D
因为每条边可以看作是两个顶点的集合,由于是完全图,所以相当于找n个顶点中取两个点的取法,一共是C(n,2)=n(n-1)/2种本回答被提问者采纳

相似回答

在具有n(n>0)个顶点简单无向图中,最多含有( )条边。答：【答案】：C 本题考查图结构基础知识。对于n个顶点简单无向图，每个顶点最多与其余n-1个结点邻接（若两个顶点之间有边，则称为邻接），因此，最多有n（n-1）条边，同时，由于边没有方向，因此一条边关联两个顶点，邻接关系被计算了两次，所以边个数为n（n-1）/2。

一个有 n 个顶点的无向图最多有( )边。答：【答案】：C 选 C。向完全图在每一对顶点之间都有边，图中的边数达到最大，就是说，图中每一顶点有 -1 条边与其他顶点相连，总共个顶点，去掉重复的，有 (-1)/2条边。

设无向图的顶点数为n,则该图最多有( )条边答：【答案】：B 答案为A.因为个顶点的简单向图，任意一个顶点最多与其余-1个顶点有边相连，而每条边只能出现一次，因此最多的边数(-1)/2

一个有n个顶点的无向图最多有()条边。答：一个有n个顶点的无向图最多有（）条边。A.n B.n（n-1）C.n（n-1）/2 D.2n 正确答案：n（n-1）/2

n个顶点的无向图最多有多少条边?答：在无向图中，边没有方向，两个顶点之间的边是双向的。因此，对于n个顶点的无向图，最多可以有C(n,2)条边，其中C(n,2)是从n个顶点中选择2个的组合数。讲解如下：首先，我们可以观察到，对于一个有n个顶点的无向图，每个顶点都可以与其它n-1个顶点相连。因此，每个顶点都有n-1条边与之相连...

n个顶点的无向图最多有多少条边答：答案是D 因为每条边可以看作是两个顶点的集合,由于是完全图,所以相当于找n个顶点中取两个点的取法,一共是C(n,2)=n(n-1)/2种

n个顶点的无向图最多有多少条边.答：无向图的最多边是无向完全图：n(n-1)/2条边，因为一条边关联两个结点，有向完全图的才是n(n-1)条弧。或：(N-1)N/2。利用排列组合知识，每一条定点最多与N-1个定点有连线，可得最多(N-1)N/2。电路中一个支路的端点，或两shu个或两个以上支路的会合点。包括一个数据元素及若干个...

某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。答：【答案】：B 本题可以简单画出一个无相连通图，比如两个顶点相连接，此时结点n=2，边最少为1，最多也为1，满足要求的只有B选项。

n个结点的无向简单图最多有几条边答：n个结点 最多有 n(n-1)/2条边

大家正在搜

n个顶点的有向图最多有多少条边具有n个顶点的无向图最多有几条边无向图n个顶点最多几条边一个有向图有n个顶点对于一个具有n个顶点和e条边设某完全无向图有n个顶点 n个顶点的无向图至少 n个图形中有几个顶点如果一个图有n个顶点

有n个顶点的强连通图最多有多少条边,最少有多少条边

一个有n个顶点的无向连通图，最少有几条边

n个顶点的无向图最多有多少条边

n个顶点的无向图最多有多少条边。

具有n个结点的有向无环图最多有多少条边

N个顶点的有向强连通图最少有几条边

n个顶点的无向图最多有多少条边

一个具有n个顶点的无向图最多有几条边？