首页 试题详情
单选题

设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有Nk个k度结点,则Nk=( )

An×k

Bn×(k+1)

Cn×(k+1)-m

Dn×(k+1)-2m

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    n阶图Gm每个结点度数不是k就是k+1,若GNk个k结点,则Nk=( )

    答案解析

  • 单选题

    设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点

    答案解析

  • 单选题

    一棵有n结点的树的所有结点度数之和为( )。

    答案解析

  • 单选题

    设某棵二叉树中只有度数为0和度数为2的结点度数为0的结点数为n.则这棵二叉中共有()个结点

    答案解析

  • 单选题

    设在一棵度数为 3 的树中,度数为 3 的结点 2 个,度数为 2 的结点 1个,度数为 1 的结点 2 个,那么度数为 0 的结点( )个。

    答案解析

热门题库