1) oriented graph
定向图
1.
For a 2-edge connected graph G(V,E),the notation D(V,A)denotes the oriented graph of graph G(V,E).
设G(V ,E)是 2 -边连通无向简单图 ,D(V ,A)是G的一个定向图 ,A(D)为D的弧集 。
2.
A digraph without and cycle of length two is called an oriented graph.
定向图是没有二圈的有向图。
3.
In this paper,the author obtains an upper bound of the spectral radius of oriented graphs by letting D be an oriented graph with n vertices.
利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界。
2) map orientation
图纸定向
1.
The problem of map orientation on the scan-screen digital map;
扫描屏幕数字化中图纸定向问题的研究
3) orienteering map
定向地图
1.
It introduces the application of GIS in how to make orienteering map,in how to select the field of orienteering and in how to design the route of orienteering.
介绍了GIS在定向地图制作方面的应用、在定向运动的场地选择中的应用以及在定向运动的比赛路线设计中的应用。
2.
This paper mainly introduced the orienteering and the development of it in China, and we also discussed how to make orienteering map.
介绍了定向运动的起源,以及目前在其中国的发展状况,探讨了野外定向运动地图的制作方法,对利用数字化地形图制作越野定向地图作了一些探讨和研究,提出了应注意的问题和解决办法,最后结合“中南大学定向地图”这个实例提出了具体的制作步骤和方法。
4) map orientation
地图定向
1.
It introduces briefly the mathematical modes,principles and methods of linear transformation of the map orientation in the digital mapping process.
介绍了将地图数字化过程中,采用线性变换方式进行地图定向的数学模型、原理和方法,并阐述了在VB编程语言中通过AutoCAD的Raster对象和TransformBy方法对栅格地图进行定向的方法。
5) strong orientation
强定向图
1.
The minimum average distance taken over all strong orientations of a 2-edge connected graph G is denoted by μmin(G),some lower and upper bounds to μmin(G) are estabished in terms of the order,size,girth and optimal diameter of the graph.
用μmin(G)表示2边连通图G的所有强定向图的最小平均距离,得到了关于μmin(G)的上下界,它们与图的顶点数、边数、围长以及最优直径有密切的关系。
2.
If G is a 2-edge connected graph, then (?)_min(G) is the minimum average distanceμ(D) taken over all strong orientations D of G.
如果G是一个2边连通图，则(?)_min(G)表示G的所有强定向图D中最小的平均距离μ(D)。
6) SDG
符号定向图
1.
Recently,the marked development of qualitative simulation research based on the signed directed graph (SDG) has led to SDG be the most effective method in fault diagnosis.
近年来,基于符号定向图(SDG)模型的定向仿真研究取得了很大进展,使得SDG成为过程系统故障诊断方面的最有效的方法。
2.
Aiming at the difficulty of quantitatively description of the problem that the information is ambiguous,incomplete,comparatively illegibility in the process of material supply simulation,a sign-directed graph(SDG) method of qualitative simulation is introduced to analyze the material purvey process in qualitative way.
针对物资供应过程仿真中仿真信息不明确、不完整、比较模糊而又难于定量化描述的问题,引入定性仿真中符号定向图(SDG)法,定性分析了通用物资供应的过程。
3.
The deviation of SDG node is fuzzed as qualitative fuzzy deviation,and the new deviations of child nodes are fused into the possibility of fault source of parent node with the analysis of the character of fault information transfer and the adventage of dealing with different malfunction cases.
将符号定向图SDG(Signed Directed Graph)节点偏差模糊化为定性模糊偏差,并从子节点向父节点对其进行数据融合,得到父节点故障源可能性,分析了该模糊融合传递信息的特性和处理各种发生故障的情形的优点。
补充资料：定向图
定向图
graph, oriented
定向图[省皿户，仪触叻目;印呻侧，砚爪娜脚山.泊〕，有白甲(山功叻划graPh) 每边都指定了方向的图.一个定向图G可以由一顶点集V和顶点的有序对(称为弧)的集合E表明.弧(u，v)出发于顶点u且终止于顶点v.由顶点v出发的弧数称为v的出度(outPut selni一d叼优)，而终止于顶点。的弧数称为”的水摩(帅ut~一吻-ree).顶点和弧的一个交错序列v0，e，，v，，‘’‘，气，年其中e，二(v‘一，，v，)(i=1，…，n)称为一(定向)序烈(seg坦nCe).序列是闭合的，如果它的第一顶点和最后顶点重合.一条路(path)是一个序列，其中所有顶点都相异.一个围道(contour)是一个非平凡闭序列(至少包含一弧)，其所有顶点，除首尾两顶点外，都是相异的.如果从顶点u至顶点v的路存在，则可以说v是由u可到达的(代习chab】e). 一个有已标号的顶点v，，…，v。和弧e，，一，气的定向图，可以用一个羊联年阵(加ci山沮沈~)，即用一个m xn矩阵ilbij}{表明，其中 了+l，如果e是由v出发的; 阮、=资一1，如果e是终止于”‘的; 贬o，如果ej与v，不关联. 定向图G的顶点的邻烤禅呼(adj困戈n卿n皿廿认)A(G)是nxn矩阵Ila‘，IJ，其中元a，z等于从v，到vj的弧数.A(G)的行和等于定向图的顶点的出度，而·列和等于人度.矩阵Ak(G)(即G的相邻矩阵的k次幂)的(i，j)位的元等于由v，至vj的长为k的通道数. 在定向图中可以定义几种形式的连通性(见图的连通度(脚Ph，conn。沈ivity ofa)).一个定向图称为强连谬的(stron蜘co川℃Cted或strong)，如果它的任意两个顶点中的一个可以到达另一个.定向图称为单侧连通的(明ilate司yco~t记)，如果它的任意两个顶点中至少有一个可以从另一个到达;定向图称为弱连通的(姗犯y com长以ed或袱习k)，如果它的任意两个顶点可由图中的一条链连接，这条链由原定向图中把每段弧换为边(不定向)得到. 定向图可用于:概率论中表示MaP劝.链(Mar-kov ehain);对策论中描述对策情况集和竞争的结果;数理经济学中解运输问题;自动机理论中构造传递图解等.在图论本身，可以引人一种定向以解决关于不定向图的某些问题，从而把原题化为一个定向图的问题.定向图与不定向图的基本区别表现在一些概念的定义上，如路、连通性、可到达性、距离等.最令人感兴趣的定向图类型是竞赛图(tou们比田tr祀nt)、可迁图、偏序的图、生长树、单值映射图和无围道图.【补注】图论的术语亦见图(giaPh)·围道常称为亨回甲(dim叻刃卿de)·关于定向图的综述见【AI]·
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条