The definition of the k-perfect hyper-graph is given,which is an extension of the perfect graph.
定义了k-完美超图,使其成为完美图的推广。
参考来源 - 几个特殊超图在完美图上的应用·2,447,543篇论文数据,部分数据来源于NoteExpress
以上来源于: WordNet
This is a perfect way for one to manage the friend circle and get rid of some of the noise in your social graph.
这是一个管理朋友圈并且剔除你社交图谱里一些“噪音”的好方法。
This article gives a solution to the programming 0-1 problem whose objective function is a nonlinear function, by applying weighted bipartite graph and perfect matching.
本文对一种目标函数为非线性函数的0—1规划问题提出了一种运用赋权偶图及完美对集的求解方法。
G is said to be bipartite matching extendable (BM-extendable) if every matching m whose induced subgraph is a bipartite graph extends to a perfect matching of g.
称g是偶匹配可扩的,如果G中导出子图是偶图的匹配m都可以扩充为g的完美匹配。
应用推荐