设G＝，若V1中每个结点至少关联t(t＞0)条边，而V2中每个结点至多关联t条边，则G中存在V1到V2的完备匹配。
查看答案
无向图G有欧拉通路，没有欧拉回路，当且仅当G是连通的，且有2个偶度顶点，其余顶点均为奇度顶点，这2个偶度顶点是每条欧拉通路的端点。
A. 对
B. 错
连通无向图G有欧拉回路当且仅当G的每个结点度数都是奇数。
A. 对
B. 错
强连通有向图G有欧拉回路当且仅当G中的每个结点的入度等于出度。
A. 对
B. 错
设G是n(n≥3)阶无向简单图，若任意两个不相邻顶点度数之和大于等于n-1，则G有哈密顿回路。
A. 对
B. 错
微信支付 
支付宝支付