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