完全二分图(complete bipartite graph):二分图g中若肆意两个x和y中的极点都有边相连,则如许的图称作完全二分图.若,则完全二分图g记作.
基于2498个网页-相关网页
...集,常记为G =V 1, V 2, E 。如果V 1中每个顶点都与V 2中所有顶点邻接,则称G 为完全二部图或完全偶图(Complete Bipartite Graph),并记为K r , s ,其中r =V 1, s =V 2。 由定义可知,二部图是无自回路的图。
基于16个网页-相关网页
complete bipartite graph km 完全二部图km
a complete bipartite graph 完全二部图
almost complete bipartite graph 几乎完全二部图
complete bipartite graph-semigroup 完全二部图半群
weighted complete bipartite graph 加权完全偶图
complete regular bipartite graph 完全等部二分图
For a bipartite graph G with partite sets V_1 and V_2, define(When G is a complete bipartite graph, we defineσ_(1,1)=∞).
定义(若G是一个完全二部图,则令σ_(1.1)=∞)。
参考来源 - 图中独立4A graph is claw-free if it contains no induced subgraph isomorphic to K_(1,3), where K_(1,3) is a complete bipartite graph.
如果G中不含有与K_(1,3)同构的导出子图,则称G为无爪图。 这里K_(1,3)是完全二部图。
参考来源 - 无爪图的Hamilton连通性及其应用·2,447,543篇论文数据,部分数据来源于NoteExpress
以上来源于: WordNet
A complete bipartite graph is a simple bipartite graph with bipartition.
完全偶图是具有二分类的简单偶图。
By inserting a new set of medium vertices in a complete bipartite graph, we extend Pigeon-hole formula to general pigeon-hole formula.
鸽巢公式的一个真值指派可以用一个边带标记的完全二分图表示。
The edge chromatic number of join graph with fan and complete balanced bipartite graph was obtained.
得到了扇和完全等二部图联图的边色数。
应用推荐