首页 > 试题广场 >

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

[单选题]

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

查看正确选项

louis_ncu

有向为n(n-1),无向是n(n-1)/2

发表于 2020-05-31 21:12:53 回复(0)

Deep_Thinking

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）

编辑于 2017-08-02 23:53:31 回复(2)

徒弟

为n*(n-1)。例如有3个节点，三角形的各边分别是往返式，因此对于3节点来说就是6条边。

发表于 2017-06-01 21:37:54 回复(0)

学术废物

是有向图不是无向图!

发表于 2022-03-11 11:35:24 回复(0)

牛客211382346号

有向n*(n-1)

发表于 2022-03-11 11:45:33 回复(0)

God-father姜

有向!!

发表于 2020-09-09 10:26:10 回复(0)

提交观点

问题信息

图

上传者：星辰大海的碎片

难度：

6条回答 176收藏 11182浏览

扫一扫，把题目装进口袋