undirected graph是什么意思,undirected graph的意思翻译、用法、同义词、例句
常用词典
[计] 无向图
例句
Undirected graph dot language-syntax generation.
无向图dot语言语法生成。
A circ is an undirected graph having only vertices of even nonzero degree.
一广义圈是一无向图,其顶点次数都是非零偶数。
Broadcast networks can be expressed by a simple connected undirected graph.
将广播网络用简单连通的无向图表示。
For a undirected graph with tree characteristics, we can choose any node as the root.
对于一棵无向树,我们可以选择它的任意节点作为根。
A method to build dimensioning model of 2 dimensional drawing based on undirected graph is presented.
提出了一种基于图结构描述的二维图形尺寸标注模型的建立及存储方法。
同义词
|undigraph;[计]无向图
网络扩展资料
无向图是图论中的一个概念,是指一个图中所有的边都是无向边。也就是说,无向图中的边没有方向,可以从任意一端走到另一端。下面是该词的详细解释:
例句
- The undirected graph consists of nodes and edges, where the edges do not have a direction.(无向图由节点和边组成,其中边没有方向。)
- The undirected graph is a set of edges connecting a set of vertices, where the edges are not directed.(无向图是一组连接顶点的边的集合,其中边没有方向。)
用法
无向图是图论中的重要概念,广泛应用于计算机科学、物理学、数学等领域。在计算机科学中,无向图可以用来描述无向网络,比如社交网络、电力网络等。在物理学中,无向图可以用来描述分子结构、材料结构等。在数学中,无向图可以用来研究图的性质,比如连通性、割点、割边等。
解释
无向图是一种图结构,它由一组节点和一组边组成。每条边连接两个节点,但没有方向。因此,无向图中的任何一条边都可以被看作是由两个节点组成的无序对。如果一条边连接节点A和节点B,则可以表示为(A, B)或(B, A)。无向图中的节点和边之间的关系可以用图形表示出来,通常使用圆圈表示节点,使用线段表示边。
近义词
无向图的近义词包括非定向图、无向网络等。
反义词
无向图的反义词是有向图,有向图中的边是有方向的,每条边连接两个节点,其中一个节点是起点,另一个节点是终点。