早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数组{1,2,3,4,4}是一个能构成无向简单图的度数序列,此命题的是(判别对错).

题目详情
数组{1,2,3,4,4}是一个能构成无向简单图的度数序列,此命题的是 (判别对错).
▼优质解答
答案和解析
不存在,因为有两个度=4的顶点,说明这个图的5个顶点中,有两个顶点和其他所有的顶点都相连,也就是说,顶点的度最小=2(因为和两个度=4的顶点都要相连).
所以此命题是错误的,不存在这样的树.
------------------------------------
证毕