题目内容

一个连通的无向图G,如果它的所有结点的次数都是偶数,那么它具有一条()。

A. 基本回路
B. 简单通路
C. 初级回路
D. 欧拉回路

查看答案
更多问题

设G是一颗树,结点次数的和为12,则这棵树的边数为__________条。

一无向图存在生成树的充分必要条件是无向图是________。

一棵具有两个以上结点的树至少存在________片叶。

任何一个图G可一笔画出的充分必要条件为恰好有0个或_______个次数为奇数的结点。

答案查题题库