离散数学中一组数能否简单图化需要满足什么条件

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 12:01:26
离散数学中一组数能否简单图化需要满足什么条件

离散数学中一组数能否简单图化需要满足什么条件
离散数学中一组数能否简单图化需要满足什么条件

离散数学中一组数能否简单图化需要满足什么条件

例如:判断下列非负整数列是否可简单图化(1) (5,5,4,4,2,2) (2)(4,4,3,3,2,2)

解: (1) (5,5,4,4,2,2), (4,3,3,1,1),(2,2,0,0), (1,-1,0), 不可简单图化.

(2) (4,4,3,3,2,2), (3,2,2,1,2), (3,2,2,2,1), (1,1,1,1), (0,1,1)即(1,1,0),(0,0)可简单图化.