A.最小生成树问题B.欧拉回路问题C.最短路线问题D.哈密尔顿回路问题
单项选择题无向图G连通,不具有一条欧拉路的()。
A.有1个奇数次点B.有2个奇数次点C.所有点次全为偶数D.有0个奇数次点
单项选择题在任一次双人舞会上,跳奇数次舞的人的总数一定是()。
A.偶数B.奇数C.奇、偶数都有可能D.不能确定