2023年自考管理科学11005复习资料（2）

         2023年管理科学11005复习资料（2）

11、图与网络具有的两个基本要素：一是被研究的对象，通常用点来表示；二是所研究对象之间的某种特定关系，通常用点与点之间的连线表示

12、边：两点之间不带箭头的联线由点及边构成的图称之为无向图

13、弧：两点之间带箭头的联线由点及弧构成的图称之为有向图

14、网络：在有向图D=(V，A)中，Vs为起点，Vt为终点，而对每一弧(Vi，Vj)∈A赋以量cij>0称为弧的容量，则称这样的有向图为一个网络，记为D=(V，A，C)

15、树：一个无圈的连通图

16、Dijkstra方法是求解最短路问题的一种有效方法

17、网络图的组成要素：箭线、结点和线路

18、确定型决策：这类决策问题只可能出现一种确定的自然状态，每个行动方案在这唯一的自然状态下的结局是可以计算出来的

19、风险型决策：这类决策问题在决策过程中可以出现多种自然状态，每一个行动方案在不同自然状态下有不同的结局，且能预先估计出各个自然状态出现的概率

20、完全不确定型决策；这类决策问题在决策过程中可以出现多种自然状态，但在这类决策问题中，不能预先估计出各个自然状态出现的概率，所以称之为完全不确定型决策