运筹学有向图的名词解释是什么
发布网友
发布时间：2022-05-10 22:40
共1个回答
热心网友
时间：2023-11-09 07:14
有向图是一个二元组<V,E>，其中
1.V是非空集合，称为顶点集。
2.E是V×V的子集，称为弧集。
运筹学的有向图都是带权的,所以在此基础上存在函数F:E |-> R^+,使得对于任意e∈E,存在w∈R^+,f(e)=w.其中R^+表示正实数
