bipartite是什么意思

2023-11-28 03:54:17

bipartite

美[baɪpɑːrtaɪt] 英[baɪpɑːtaɪt]

adj. 由两部分组成的；双方的；一式两份的

副词：bipartitely 名词：bipartition

近义词：two-part，divided，split，mutual，shared，incommon，common，two-way，

Adjective

Bipartite:Having or consisting of two parts. 两部分的:两部分的或由两部分构成的。
This graph is NOT bipartite, since there are many triangles in it. 这个图不是二部图，因为里面存在许多三角形。
A graph is bipartite if it does not contain an odd cycle. 一个图是二部图，如果它不包含奇圈。
Abstract ：Bipartite graph is a special model in the Graph Theory. 摘要：偶图是图论中的一种特殊模型。
If |V(G)| is even, then G is either an elementary bipartite graph or a brick. 如果 |V(G) |为偶数 ;则 G或者是一个基本的二部图 ;或者是一个砖块 .
If enough edges have been drawn to make the figure connected the graph is called bipartite. 如果有足够的线使图连通，这图称为双图。