【单选题】【消耗次数：1】
设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（ ）
①
大于
②
大于等于
③
等于
④
小于
参考答案：
复制
纠错
相关题目
【单选题】
设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。
①
<imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②
<imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③
<imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④
<imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【单选题】
设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。
①
Nl+N2+……+Nm
②
l+N2+2N3+3N4+……+(m-1)Nm
③
N2+2N3+3N4+……+(m-1)Nm
④
2Nl+3N2+……+(m+1)Nm
【简答题】
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
随机题目
【单选题】
纳税人采取以旧换新方式销售金银首饰，应按照( )确定销售额
①
旧金银首饰的同期销售价格
②
新金银首饰的同期销售价格
③
新金银首饰与旧金银首饰价格的差额
④
组成计税价格
【单选题】
下列项目中，属于纳税人外购应税消费品时，符合允许扣除已纳消费税的情况是（ ）。
①
从工业环节购进，在商业环节扣税
②
从商业环节购进，在商业环节扣税
③
从工业环节购进，在工业环节扣税
④
从商业环节购进，在工业环节扣税
【多选题】
在税收执法过程中，对其适用性和法律效率的判断上，一般按以下原则掌握( )；
①
层次高的法律优于层次低的法律
②
特别法优于普通法
③
国际法优于国内法
④
程序法从旧，实体法从新