填空题
设M为无向图G中的一个匹配，C为G中关于M的交错圈，已知G中有k条M中的边，k≥1，则C中有（）条边在G中，而不在M中。
k
填空题 设G为无孤立点的无向简单图，M既是G中的最大匹配，又是G中的最小边覆盖集，则M应为（）匹配。
填空题 在无孤立点的无向简单图G=〈V，E〉中，已知V*为G的一个点独立集，则V-V*为G的（）。
填空题 在4×4的棋盘的每个方格内放置1个顶点，组成顶点集V，令E={（u，v）∣u，v∈V∧u与v在同一行或同一列或同一条对角线上}，则G=〈V，E〉为16阶无向简单图，G的支配数γ0=（）。
