UC知道2009中央电大离散数学作业7答案
来源：百度知道 编辑：UC知道 时间：2024/06/02 12:18:38
7．若G是一个欧拉图，则G一定是( )．
A．平面图 B．汉密尔顿图 C．连通图 D．对偶图
8．设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．
A．e－v＋2 B．v＋e－2 C．e－v－2 D．e＋v＋2
9．设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．
A． B． C． D．
10．已知一棵无向树T中有8个结点，4度，3度，2度的分支点各一个，T的树叶数为（ ）．
A．8 B．5 C．4 D．3
这是里面的几个选择题 希望大家帮帮忙！分数还可以追家
A．平面图 B．汉密尔顿图 C．连通图 D．对偶图
8．设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．
A．e－v＋2 B．v＋e－2 C．e－v－2 D．e＋v＋2
9．设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．
A． B． C． D．
10．已知一棵无向树T中有8个结点，4度，3度，2度的分支点各一个，T的树叶数为（ ）．
A．8 B．5 C．4 D．3
这是里面的几个选择题 希望大家帮帮忙！分数还可以追家
7。C
8。A（定理 设有一个连通平面图，共有v个结点，e条边，r个面，则有公式：v-e+r=2成立。）
9。m-n+1( 如果是生成树,则其必连通且有n-1条边,故减去m-(n-1)条边即可)
10。B(因为是树,故必连通,有7条边,度之和为14.又题可知剩下的5个点分享了剩下的5个度,故有5个度为1的结点(树叶))