1) Packing in Digraph
有向图的满装
2) assembly directional graph
装配有向图
1.
And a configurable product structure model combining extensible and-or tree with assembly directional graph was proposed.
根据变型设计对产品结构可配置性、可重用性和灵活性的需求,深入分析了广义产品结构和数据之间的语义关系,提出了一种将扩展与或树和装配有向图相结合的可配置产品结构模型。
3) directed assembly graph
有向装配图
4) On Fall Colorings of Graphs
有关图的满着色
5) oriented cycle in directed graph
有向图的有向圈
补充资料:有向图
分子式:
CAS号:
性质:由顶点及弧(有向边)组成的图。如果用顶点vi,vj分别表示第i个作业开始,第j个作业结束;用弧(vi,vj)表示一个作业(第j个作业必须在以vi为终点的作业全部结束后才开始);用弧所赋予的权表示该作业所需的时间,这种作业过程就是一个有向图。完成整个项目所需的最短时间,是从始点到终点的最长路径(即链)的长度,这条最长路径,就是关键路径。有向图在分析具有某种流向的结构(例如流程图和PERT图)时很有用。
CAS号:
性质:由顶点及弧(有向边)组成的图。如果用顶点vi,vj分别表示第i个作业开始,第j个作业结束;用弧(vi,vj)表示一个作业(第j个作业必须在以vi为终点的作业全部结束后才开始);用弧所赋予的权表示该作业所需的时间,这种作业过程就是一个有向图。完成整个项目所需的最短时间,是从始点到终点的最长路径(即链)的长度,这条最长路径,就是关键路径。有向图在分析具有某种流向的结构(例如流程图和PERT图)时很有用。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条