无向简单图G是棵树，当且仅当．
G连通且边数比结点数少1
举一反三
内容
- 0
中国大学MOOC: 无向图G是欧拉图当且仅当G是连通的且（ ）
- 1
无向图G=是连通图当且仅当其连通分支数为______ .
- 2
无向图G存在欧拉通路，当且仅当．
- 3
一个有向图是有向树，当且仅当该有向图
- 4
连通非平凡的无向图G有一条欧拉回路当且仅当图G是（）？