1) and/or dag
与或有向图
2) And/or graph
与或图
1.
Improvement of connectivity sieve algorithms for disassembly AND/OR graph;
对拆卸与或图连通性判定算法的改进和研究
2.
By comparing three models of Connection graph, Direct graph and AND/OR graph, the paper points out the merits and shortcomings of each model.
本文通过无向图、有向图和与或图三种以图论为基础的拆卸回收模型的比较,指出了各种模型存在的优缺点,为完善面向拆卸回收的绿色设计结构模型提供依据。
3) AND/OR graph
与/或图
1.
Based on the logic dependent relation and first-order logic,AND/OR graphs of single target with unit agent,and single target with multi-agent,joint targets with multi-agent were gotten respectively.
在分析逻辑依赖关系与一阶谓词表示法基础上,分别给出了单agent单目标、多agent单目标、多agent联合目标的逻辑依赖关系的与/或图表达方法,并应用与/或图的AO*搜索算法,以多agent单目标情形为例,演示多agent系统中逻辑依赖关系的计算过程。
4) AND-OR graph
与或图
1.
Disassembly stability planning method in and-or graph model;
拆卸与或图模型中的稳定性拆卸规划方法
2.
To deal with this problem,a novel sequence reasoning method combined AND-OR graph with polychromatic sets theory was presented.
提出一种新的装配序列推理方法,该方法以装配约束关系与或图为依据建立装配约束关系多色集合矩阵和约束关系逻辑方程,并将工艺可行性作为求解可行序列的约束条件。
3.
The And-Or graph stochastic grammar is used for the understanding, decomposing, learning and sampling on shape object.
其中采用了基于与或图的随机图像语法模型，以此指导对形状物体的理解、分解、学习、采样。
5) and-or-graph
与-或图
6) hypergraph
['haipə,ɡrɑ:f]
与或图
1.
Standardized algorithm of relation scheme for hypergraph database;
与或图数据库的关系模式规范化算法
补充资料：无向图
【定义】
一个无向图(undigraph)是一个二元组<e,v>，其中：
1.e是非空集合，称为顶点集。
2.v是e中元素构成的无序二元组的集合，称为边集。
【解释】
直观来说，若一个图中每条边都是无方向的，则称为无向图。
（1）无向边的表示
无向图中的边均是顶点的无序对，无序对通常用圆括号表示。
【例】无序对(vi，vj)和(vj，vi)表示同一条边。
（2）无向图的表示
【例】下面(b)图中的g2和(c)图中的g3均是无向图，它们的顶点集和边集分别为：
v(g2)={v1，v2，v3，v4}
e(g2)={(vl，v2)，(v1，v3)，(v1，v4)，(v2，v3)，(v2，v4)，(v3，v4)}
v(g3)={v1，v2，v3，v4，v5，v6，v7}
e(g3)={(v1，v2)，(vl，v3)，(v2，v4)，(v2，v5)，(v3，v6)，(v3，v7)}
注意：
在以下讨论中，不考虑顶点到其自身的边。即若(v1，v2)或<vl，v2>是e(g)中的一条边，则要求v1≠v2。此外，不允许一条边在图中重复出现，即只讨论简单的图。
3．图g的顶点数n和边数e的关系
（1）若g是无向图，则0≤e≤n(n-1)/2
恰有n(n-1)/2条边的无向图称无向完全图(undirected complete graph)
（2）若g是有向图，则0≤e≤n(n-1)。
恰有n(n-1)条边的有向图称为有向完全图(directed complete graph)。
注意：
完全图具有最多的边数。任意一对顶点间均有边相连。
【例】上面(b)图的g2就是具有4个顶点的无向完全图。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条