我要招人

去企业版

首页 > 试题广场 >

N个节点完全互联的网型网需要的传输电路数为。

[单选题]

```
N（N-1）
```
```
N
```
```
N-1
```
```
N(N-1)/2
```

查看答案及解析

舒意意123

网型网表示网络中每个节点都是两两相连，所以就是C² _n =n（n-1）/2

发表于 2017-04-13 08:41:33 回复(0)

美团到店招聘

数据结构中的图：n个顶点若要构成全连通图，则两两都要直接相连，C_n ²

发表于 2017-04-12 21:31:46 回复(0)

tornado361

网型网表示网络中每个节点都是两两相连，所以就是C² _n =n（n-1）/2

发表于 2015-07-04 17:09:18 回复(1)

hfy

第一个与其他节点相连需（n-1）条边，第二个需（n-2）条边，于此类推。总边数为（n-1）+（n-2）+...+1=n（n-1）/2

发表于 2015-09-05 11:23:44 回复(0)

阳光下的水滴

每个节点与其余N-1个节点相连，一共N个节点，一共连N(N-1)，但是这样每个节点都重复了一边，再除以2就行了。

发表于 2017-05-30 18:47:14 回复(0)

光洁于

图论基础题

n个人，每个人确保与其他人握手

直觉来说是n*（n-1）

这样的话每个人都和别人握两次手

所以是n*（n-1）/2

发表于 2021-11-28 18:22:32 回复(0)

JinJeeBai

网型每个节点都需要两两相连，即：第一个需要n-1条，第二个需要n-2条。。。。。

发表于 2020-10-18 15:26:55 回复(0)

Kedda

第一个与其他节点相连需（n-1）条边，第二个需（n-2）条边，于此类推。总边数为（n-1）+（n-2）+...+1=n（n-1）/2

发表于 2020-05-07 00:20:49 回复(0)

Lee626

没有方向

发表于 2020-04-02 09:17:27 回复(0)

梦境迷离

完全连通图。n(n-1)/2

注意需满足与必须满足

发表于 2018-04-18 15:15:27 回复(0)

全能

111

发表于 2018-01-18 17:36:47 回复(0)

空空以空空

突然想到了完全无向图，N个节点具有的边数的范围是0-n(n-1)/2

发表于 2017-09-02 16:18:45 回复(0)

bugfree:）

什么叫网型结构

发表于 2017-03-23 00:30:09 回复(0)

马月月

节点两两连接，所以转化成N中取出2个节点，总共有多少中情况，也就是C² _n。

_{---------有点丑的分割线-----------}

如果就解题而言的话，你用特殊情况2，3个节点代入也不是不行。

编辑于 2017-03-17 21:18:05 回复(0)

代码王子

还以为是只要一个结点能到达另一个结点就可以，不需要任意两个结点都连接。。。

发表于 2015-09-07 15:37:51 回复(0)

提交观点

问题信息

组合数学网络基础华为

来自：2025年秋招-中国移...

上传者：未安

难度：

15条回答 453收藏 14360浏览

N个节点完全互联的网型网需要的传输电路数为。

问题信息

热门推荐

相关试题