complete graph的意思|示意

美 / kəmˈpli:t ɡrɑ:f / 英 / kəmˈplit ɡræf /

[数] 完全图


complete graph的用法详解

完全图(complete graph)是一类具有定义的图的名称,主要指的是每个节点之间彼此都有联系的图。这类图主要用于表示各种完全关系,也称为完备图。

完全图是指在同一图中,所有顶点之间有边,没有孤立的点,也没有环。它的每一对顶点都有一条边,这使它的度数都达到最大值,即每个点度数为n-1。它的边有向性或无向性,由它的应用来决定。它可以被用在表示两个节点之间有关系,由此又可以表示把所有节点连接起来的全网。

完全图可以应用在各种场合,包括机器人控制、隐私保护、过程分析等。它可以用于解决路径问题,表示网络内各节点之间的关系,帮助用户理解某种系统的结构构成,以及分析网络拓扑结构。它也可以帮助定义一些对象的传递方式,特别是一些涉及多个节点的网络传输问题,比如最短路径计算,最小生成树等。

complete graph相关短语

1、 Undirected Complete Graph 无向完全图,有向完全图

2、 Directed Complete graph 有向完全图,无向完全图

3、 complete bipartite graph 完全二分图,完全偶图

4、 complete graph Kn 完全图Kn

5、 order m complete graph km m阶完全图k

6、 complete graph with even order 偶阶完全图

7、 the complete graph 完全图

8、 semi-complete graph 半完全图

9、 near-complete graph 近完全图

complete graph相关例句

An orientation of a complete graph is called a tournament.

完全图的定向图称为竞赛图.

辞典例句