单项选择题
一个乡镇要修建公路网,将主要旅游景点连接起来,则求最短的公路总长度可归结为()。
A.最小生成树问题B.欧拉回路问题C.最短路线问题D.哈密尔顿回路问题
单项选择题 无向图G连通,不具有一条欧拉路的()。
单项选择题 在任一次双人舞会上,跳奇数次舞的人的总数一定是()。
单项选择题 含6个顶点的完全图的边总数是()。