有 8 个结点的有向完全图有（）条边 14 28 56 112_题来了

经典指数

原因

2316

浏览数

0

收藏数

有 8 个结点的有向完全图有（）条边

```
14
```
```
28
```
```
56
```
```
112
```

还没有评论

举报纠错

切换

1 个答案

1、先考虑N个节点的无向图总共有多少边，对于第N个节点，它与除开自己的其它N-1个节点都会各有一条边；对于第N-1个节点，它与除开自己和第N个节点之外的其它N-2个节点各会有一条边........以此类推所以：N个节点的无向图总边数 = （N-1）+....+1=（N-1）*N/2 2、对于N个节点的有向图总边数=N个节点的无向图总边数*2=N*（N-1）

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目