第六章树及割集习题课1课堂例题例1设T是一棵树,T有3个度为3顶点,1个2度顶点,其余均是1度顶点。则(1)求T有几个1度顶点?(2)画出满足上述要求的不同构的两棵树。分析:对于任一棵树,其顶点数和边数的关系是:且,根据这些性质容易求解。解:(1)设该树的顶点数为,边数为,并设树中有个1度顶点。于是且,,得。(2)满足上述要求的两棵不同构的无向树,如图1所示。图1例2设G是一棵树且,证明G中至少有k个度为1顶点。证:...
{客户管理}顾客满意度测评的模糊集合论模型顾客满意度测评的模糊集合论模型(上海海信市场研究公司总经理岑咏霆教授)摘要本文阐述顾客满意度测评中应用模糊集合论的观念和方法的必要性,本文在美国顾客满意度指标(ACSI)的计量经济模型的基础上提取顾客期望与感知质量,感知质量与价格等级,顾客报抱怨与顾客忠诚三对测评因素,以模糊推理和模糊综合评判为基本原理,构作模糊集合论模型。关键词顾客满意ACSI模糊综合评判模糊推理Fu...