生活问答

当前位置/ 首页/ 生活问答/ 正文

制约圈(关于制约圈介绍)

导读 大家好,小隆来为大家解答以上的问题。制约圈,关于制约圈介绍这个很多人还不知道,现在让我们一起来看看吧!1、 制约圈(dominating circ

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

1、 制约圈(dominating circuit)亦称支配圈.图上一种特殊的圈.若图G的不在圈C上的每条边都与C上的某条边相邻。

2、则称C为G的制约圈.若一个制约圈C的长度为几。

3、则称它为制约几圈. 。

本文到此分享完毕,希望对大家有所帮助。