【判断题】
最小生成树问题是构造连通网的最小代价生成树。
【判断题】
有向图G为Hamilton图, 则G未必强连通。
【单选题】
无向图G是欧拉图当且仅当G是连通的且()
【单选题】
由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
【单选题】
设 T=为图 G=的生成树, 则下列哪个正确:
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确: