不存在,因为有两个度=4的顶点,说明这个图的5个顶点中,有两个顶点和其他所有的顶点都相连,也就是说,顶点的度最小=2(因为和两个度=4的顶点都要相连).
所以此命题是错误的,不存在这样的树.
------------------------------------
证毕
数组{1,2,3,4,4}是一个能构成无向简单图的度数序列,此命题的是 （判别对错）.
1个回答
相关问题
-
请教一个离散数学题3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?答案是4个和16个请问是为什么
-
一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中,以3,4开头的输出序列可能是＿＿＿＿＿＿＿.
-
数据结构题,叙述对有环无向图求拓扑排序序列的步骤 (2)写出下图的4个不同的拓扑排序序列麻烦解答,
-
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )
-
1/1,2/1,1/2,3/1,2/2,1/3,4/1,3/2,2/3,1/4...按此规律试问74/51是这个序列中的
-
1/1 2/1 1/2 3/1 2/2 1/3 4/1 3/2 2/3 1/4……按此规律试问74/51是这个序列中的第
-
指出下列命题的构成形式及构成它的简单命题.（1）96是48与16的倍数.（2）方程X?+3x+2=0的根x=±1.
-
3图是对的 为什么 1和4是错的2是对的 这些不用解释
-
1/1,2/1,1/2,3/1,2/2,1/3,4/1,3/2,2/3,1/4…按此规律,74/51是这个序列中的第几个
-
若进栈序列为1.2.3.4,则____不可能是出栈序列.A 1.2.3.4 B 4.3.2.1