具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图? 6 7 8 12_题来了

经典指数

原因

3274

浏览数

0

收藏数

具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图?

```
6
```
```
7
```
```
8
```
```
12
```

还没有评论

举报纠错

切换

1 个答案

强连通图必须从任何一点出发都可以回到原处，每个节点至少要一条出路(单节点除外)至少有n条边，正好可以组成一个环

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目