更多“【单选题】含有4个结点的无向图中有3个结点的度数分别为1,2,3,则第4个结点的度数不可能是()。”相关的问题
第1题
n阶无向完全图Kn 的边数是_________,每个结点的度数是__________。
点击查看答案
第2题
设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数为()。
点击查看答案
第3题
设图 G 有 n 个结点,n+1 条边,且每个结点的度数都不超过 3,则G中至少有 () 个度数等于 3 的结点?
点击查看答案
第4题
判断下列各非负整数列是否是无向简单图的结点度数序列?
A.(5,5,4,4,2,1)
B.(1,1,2,2,2)
C.(0,1,3,3,3)
D.(2,3,4,4,5)
点击查看答案
第5题
已知二叉树的先序序列是15,5,3,10,8,18,24;后序序列是3,8,10,5,24,18,15;树中共有三片叶(3,8,24),而根结点和另外一个结点的度数为2。其余结点度数为1。请问结点24的父亲结点是 。
点击查看答案
第6题
设某一含有4个结点的树形结构,结点中的数据分别为A3、3B、8C和D7。已知A3和8C为兄弟关系,而D7为A3的子结点。该树中叶子结点有()
A.A3、8C
B.D7、A3
C.D7、8C
D.D7
点击查看答案
第7题
设某一含有4个结点的树形结构,结点中的数据分别为A3、3B、8C和D7。已知A3和8C为兄弟关系,而D7为A3的子结点。则该树中叶子结点有 ,根结点是 ()
A.A3、8C;3B
B.8C、D7;3B
C.8C、D7;A3
D.3B;A3
点击查看答案
第8题
设某一含有4个结点的树形结构,结点中的数据分别为A3、3B、8C和D7。已知A3和8C为兄弟关系,而D7为A3的子结点。则该树中叶子结点有 ,根结点是 。 ()
A.A3、8C;3B
B.8C、D7;3B
C.8C、D7;A3
D.3B;A3
点击查看答案
第9题
设某一含有4个结点的树形结构,结点中的数据分别为A3、3B、8C和D7。已知A3和8C为兄弟关系,而D7为A3的子结点。该树中叶子结点有 ()
A.A3、8C
B.D7、A3
C.D7、8C
D.D7
点击查看答案