题目内容

设G是有n个结点,m条边的连通图,则必须删除G的____条边,才能确定G的一棵生成树。

查看答案
更多问题

一棵无向树有8个结点,则此树有____条边。

一连通平面图,面数为3,结点为5,则边数为____。

一连通平面图,其边数为9,面数为4,其中一个结点度数为4,两个结点度数为1,剩余结点度数相同,则该剩余结点度数为____。

图G是一个简单平面图,它有10条边,6个面,则它有____个结点。

答案查题题库