更改

添加277字节 、 2020年8月20日 (四) 22:28
无编辑摘要
第1行: 第1行:  
此词条暂由彩云小译翻译,未经人工整理和审校,带来阅读不便,请见谅。
 
此词条暂由彩云小译翻译,未经人工整理和审校,带来阅读不便,请见谅。
 +
本词条由[[鲁鱼陶阴]]第一次整理,尚不完善,请见谅
    
{{Other uses|Vertex (disambiguation)}}
 
{{Other uses|Vertex (disambiguation)}}
第7行: 第8行:       −
[[Image:6n-graf.svg|thumb|A graph with 6 vertices and 7 edges where the vertex number 6 on the far-left is a leaf vertex or a pendant vertex]]
+
[[Image:6n-graf.svg.png|thumb|一个具有6个顶点和7条边的图,其中最左边数字6的结点是叶子顶点(leaf vertex)或叫做终端顶点(pendant vertex)]]
    
A graph with 6 vertices and 7 edges where the vertex number 6 on the far-left is a leaf vertex or a pendant vertex
 
A graph with 6 vertices and 7 edges where the vertex number 6 on the far-left is a leaf vertex or a pendant vertex
   −
一个具有6个顶点和7条边的图,其中最左边的顶点数6是一个叶顶点或一个吊坠顶点
+
一个具有6个顶点和7条边的图,其中最左边数字6的结点是叶子顶点(leaf vertex)或叫做终端顶点(pendant vertex)
    
In [[mathematics]], and more specifically in [[graph theory]], a '''vertex''' (plural '''vertices''') or '''node''' is the fundamental unit of which graphs are formed: an [[undirected graph]] consists of a set of vertices and a set of [[Edge (graph theory)|edges]] (unordered pairs of vertices), while a [[directed graph]] consists of a set of vertices and a set of arcs (ordered pairs of vertices).  In a diagram of a graph, a vertex is usually represented by a circle with a label, and an edge is represented by a line or arrow extending from one vertex to another.
 
In [[mathematics]], and more specifically in [[graph theory]], a '''vertex''' (plural '''vertices''') or '''node''' is the fundamental unit of which graphs are formed: an [[undirected graph]] consists of a set of vertices and a set of [[Edge (graph theory)|edges]] (unordered pairs of vertices), while a [[directed graph]] consists of a set of vertices and a set of arcs (ordered pairs of vertices).  In a diagram of a graph, a vertex is usually represented by a circle with a label, and an edge is represented by a line or arrow extending from one vertex to another.
第17行: 第18行:  
In mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices).  In a diagram of a graph, a vertex is usually represented by a circle with a label, and an edge is represented by a line or arrow extending from one vertex to another.
 
In mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices).  In a diagram of a graph, a vertex is usually represented by a circle with a label, and an edge is represented by a line or arrow extending from one vertex to another.
   −
在数学上,更具体地说在图论中,顶点(复数顶点)或节点是形成图的基本单位: 无向图由一组顶点和一组边(无序顶点对)组成,而有向图由一组顶点和一组弧(有序顶点对)组成。在图的图中,顶点通常用带标签的圆来表示,而边则用从一个顶点延伸到另一个顶点的直线或箭头来表示。
+
在数学上,更具体地说在图论中,'''顶点'''或'''节点'''是形成图的基本单位: [[无向图]]由一组顶点和一组边(无序顶点对)组成,而[[有向图]]由一组顶点和一组弧(有序顶点对)组成。在图的图解表示中,顶点通常用带标签的圆来表示,而边则用从一个顶点延伸到另一个顶点的直线或箭头来表示。
      第25行: 第26行:  
From the point of view of graph theory, vertices are treated as featureless and indivisible objects, although they may have additional structure depending on the application from which the graph arises; for instance, a semantic network is a graph in which the vertices represent concepts or classes of objects.
 
From the point of view of graph theory, vertices are treated as featureless and indivisible objects, although they may have additional structure depending on the application from which the graph arises; for instance, a semantic network is a graph in which the vertices represent concepts or classes of objects.
   −
从图论的观点来看,顶点被看作是没有特征和不可分割的对象,尽管它们可能有额外的结构,这取决于图的应用程序; 例如,语义网络(计算机科学)是一个图,其中顶点表示概念或对象类。
+
从图论的观点来看,顶点被视为无特征且不可分割的对象。但是根据图的应用场景,顶点可能有额外的结构。 例如:[[语义网络(计算机科学)]] ,其中的顶点表示概念或对象的类。
      第33行: 第34行:  
The two vertices forming an edge are said to be the endpoints of this edge, and the edge is said to be incident to the vertices. A vertex w is said to be adjacent to another vertex v if the graph contains an edge (v,w). The neighborhood of a vertex v is an induced subgraph of the graph, formed by all vertices adjacent to v.
 
The two vertices forming an edge are said to be the endpoints of this edge, and the edge is said to be incident to the vertices. A vertex w is said to be adjacent to another vertex v if the graph contains an edge (v,w). The neighborhood of a vertex v is an induced subgraph of the graph, formed by all vertices adjacent to v.
   −
形成边的两个顶点称为边的端点,边称为关联于顶点的边。如果图包含一条边(v,w) ,则称一个顶点 w 与另一个顶点 v 相邻。顶点 v 的邻域是图的导出子图,由邻接 v 的所有顶点构成。
+
形成边的两个顶点称为这条边的端点,这条边称为关联(incident)于这两个顶点的边。如果图包含一条边(''v'',''w'') ,则称一个顶点''w'' 与另一个顶点 ''v'' 相邻接(adjacent )。顶点 v 的[[邻域]](neighborhood)是该图的一个[[诱导子图]](induced subgraph),由邻接于  v 的所有顶点构成。
 
  −
 
      
==Types of vertices==
 
==Types of vertices==
3

个编辑