题目内容
(请给出正确答案)
[单选题]
设G1={V1,E1},G2={V2,E2}.若G1是G2的真子图,且G1不是连通图,则称G1是G2的()。
A.生成子图
B.支撑子图
C.部分图
D.连通图
查看答案
如果结果不匹配,请 联系老师 获取答案
A.生成子图
B.支撑子图
C.部分图
D.连通图
设V1,V2,V3都是线性空间V的子空间,等式
V1∩(V2+V3)=(V1∩V2)+(V1∩V3)
V1+(V2∩V3)=(V1+V2)∩(V1+V3)
是否成立?
证明Hall定理:设二分图中存在从V1到V2的完全匹配且仅当V1中的任意k(k=1,2,...,|V1|)个结点至少与V2中的k个结点相邻.本定理中的条件称为“相异性条件.