随着计算机技术的飞速发展,图论作为离散数学中的一个重要组成部分,也得到了高速的发展。图的控制理论是图论中的一个重要研究课题......

设G=（V，E）是一个图，C为G的导出圈，函数厂：E→｜＋1，0，-1｜，如果对任意e∈E（C）均有∑f（e）≤0成立，则称f为图G的一个反减圈控制函数，称ymc（G）=max{∑f（e）｜f为G的......