设G=,|V1|≤|V2|,G中存在从V1到V2的完备匹配当且仅当V1中任意k个结点(k=1,2,…,|V1|)至多邻接V2中的k个结点。
举一反三
- 设无向图为 G=(V,E),其中 V={v1,v2,v3,v4},E={(v1,v2),(v3,v4),(v4,v1),(v2,v3),(v1,v3)}。则每个顶点的度依次为: A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3
- 已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},庐{1,V2>,1,V3>,1,V4>,2,V5>,3,V A: V1,V3,V4,V6,V2,V5,V7 B: V1,V3,V3,V6,V4,V5,V7 C: V1,V3,V4,V5,V2,V6,V7 D: V1,V2,V5,V3,V4,V6,V7
- V带传动中,主动带轮圆周速度v1、从动带轮圆周速度v2、带的线速度v三者关系() A: v1=v2=v B: v1>v=v2 C: v1=v>v2 D: v1>v>v2
- 带传动中,主动轮圆周速度v1,从动轮圆周速度v2,它们之间存在的关系是_________。 A: v= v1=v2 B: v> v1> v2 C: v< v1< v2 D: v> v1> v2
- 在普通V带传动中,设主动带轮的速度为v1,带的速度为v, 从动带轮的速度为v2,则有( )。 A: v1>;v2>;v B: v2>;v1>;v C: v1>;v>;v2 D: v>;v2>;v1