度数

列表

浏览次数

发布日期

设Ｇ是具有n个结点的无向简单图，若在Ｇ中存在一条汉密尔顿路，则Ｇ中每一对结点的度数之和与n-1的关系为（　　　）

(3,3,2,3)能成为图的度数序列。

在一个图中，所有顶点的度数之和等于图的边数的______倍。

设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则下列等式成立的是（）。

哈夫曼树中没有度数为1的结点。（）

微信公众账号

微信扫一扫加关注