【摘要】本文主要考虑了n条路做笛卡尔积之后得到的n-grid图的匹配排除和条件匹配排除.本文主要分为三章。第一章主要介绍了有关匹配排除集和条件匹配排除集的研究背景与研究现状.第二章主要研究了n-grid图的匹配排除数和最优匹配排除集,当n-grid图的阶数为偶数的时候,n-grid图的匹配排除数为n且每一个最优排除集都是平凡的；当n-grid图的阶数为奇数的时候,n-grid图的匹配排除数为n+1 […]