设G为完全图，问：有多少个圈。

如题所述

举报该问题

第1个回答 2011-12-23

(n-1)!/2，其中n是图的阶数
选定一个点，从这点开始走遍每一点最后回到这点，走法有(n-1)*(n-2)...2*1种。每个圈被重复计算两次除以2就是圈数

第2个回答 2011-12-06

n*(n-1)/2

第3个回答 2011-12-26

《计算机基础》里面的那些最小生成树

第4个回答 2011-12-09

你是说大学的那个什么《计算机基础》里面的那些最小生成树，什么的问题么？
我觉得你直接翻书找还好过问我们！除了在校大学生，估计没人记得这个了！本回答被提问者采纳

相似回答

如果G是一个共有n个结点的有向完全图,则该图中共有( )条弧。答：【答案】：C 概念题无向完全图的弧数为n(n－1)／2，有向完全图的孤数为n(n－1)。

资料结构试题求正确答案答：编号为49的结点X的双亲编号为( )A、24 B、25 C、23 D、无法确定8. 设有一个无向图G=(V,E)和G’=(V’,E’)如果G’为G的生成树,则下面不正确的说法是( )A、G’为G 的子图 B、G’为G 的边通分量C、G’为G的极小连通子图且V’=V D、G’为G的一个无环子图9. 用线性探测法查询闭散列表...

...C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点,...答：g

G是非连通无向图,共28条边,至少有多少个顶点答：n个顶点，最多拥有 n(n-1)/2条边，所以8个顶点最多有28条边，要想保持非连通，还要再加一个节点，第九个节点是单独出来的，不与任何节点连通。

关于平面完全图的边数公式、点数公式答：想象一个没有环和重复边的图，它就是我们所说的简单图。而当每一对不同的顶点都由一条边连接，这样的简单图便被称为完全图。一个n阶完全图，其边数恰好是C(n, 2)，即n*(n-1)/2条。接下来，让我们聚焦在平面图上。如果一个图G可以被顺利地嵌入到平面上，使得除端点外，任何两条边都不...

G是具有四个结点的完全图,有多少个子图答：没说是有向图还是无向图，若是无向图，有4个顶点，6条边；子图数应为2^10=1024个

大家正在搜

设G是5个节点的无向完全图设G是n阶完全图设G为有m条边的n阶无向图设某无向图G中有n个顶点设G1与G2均为无向简单图设G是一个无向图设无向图G有36条边设有向图G 设G为9阶无向图

设g是一个连通图，则g至少有多少个圈

G是具有四个结点的完全图，有多少个子图

一个圈,里面一个G是什么意思，例如下图的意思？

G是四个节点的完全图则G的生成子图是有几个

设G是具有8个顶点的树,则G中增加多少条边才能把G变成完全图...

专身本离散数学题，学霸请进. 1.设是具有3个结点的完全图...

设G为n（n>2）阶简单图，证明G或G的补中必含圈

G是具有四个结点的完全图,有多少个子图