数学建模之离散模型.pptVIP

1 2 3 4 1 2 3 4 1 2 3 4 (1) (2) (3) 1 2 3 4 (4) 竞赛图的3种形式 具有唯一的完全路径，如(1)； 双向连通图——任一对顶点存在两条有向路径相互连通，如(4)； 其他，如(2)， (3) 。 竞赛图的性质 必存在完全路径； 若存在唯一的完全路径，则由它确定的顶点顺序与按得分排列的顺序一致，如(1) 。 1 2 3 4 (4) 双向连通竞赛图G=(V,E)的名次排序 邻接矩阵 得分向量 双向连通竞赛图的名次排序 对于n(3)个顶点的双向连通竞赛图，存在正整数r，使邻接矩阵A 满足Ar 0，A称素阵 素阵A的最大特征根为正单根?，对应正特征向量s，且 排名为{1，2，4，3} 用s排名 1 2 3 4 (4) {1, 2, 3, 4}? 1 2 3 4 5 6 6支球队比赛结果 排名次序为{1，3， 2，5，4，6} v1—能源利用量； v2—能源价格； v3—能源生产率； v4—环境质量； v5—工业产值； v6—就业机会； v7—人口总数。 8.3 社会经济系统的冲量过程 系统的元素——图的顶点 元素间的影响——带方向的弧 影响的正反面——弧旁的+、– 号 带符号的有向图 影响——直接影响 符号——客观规律；方针政策 例 能源利用系统的预测 + - + - + + + + - - + v2 v1 v3