技术小站8

网站首页 优选知识 > 正文

完全图(关于完全图介绍)

2022-10-26 09:59:15 优选知识 来源:
导读 大家好,小万来为大家解答以上的问题。完全图,关于完全图介绍这个很多人还不知道,现在让我们一起来看看吧!1、 在图论的数学领域,完全...

大家好,小万来为大家解答以上的问题。完全图,关于完全图介绍这个很多人还不知道,现在让我们一起来看看吧!

1、 在图论的数学领域,完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。完整的有向图又是一个有向图,其中每对不同的顶点通过一对唯一的边缘(每个方向一个)连接。n个端点的完全图有n个端点以及n(n − 1) / 2条边,以Kn表示。它是(k − 1)-正则图。所有完全图都是它本身的团(clique)。

2、 图形理论本身以莱昂哈德欧拉于1736年在Königsberg七桥的工作开始。 然而,完全图的绘图,其顶点放置在正多边形的点上,已经在13世纪中出现。这样的绘画有时被称为神秘玫瑰。

关于完全图到此分享完毕,希望能帮助到您。


版权说明: 本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。


标签:




热点推荐
热评文章
随机文章