图论术语 Glossary of graph theory

（重定向自Acyclic Graph）

一个有标号的简单图，点集V = 1, 2, 3, 4, 5, 6，边集E = 1,2, 1,5, 2,3, 2,5, 3,4, 4,5, 4,6。

图论中有许多专有名词，此处总结了一些名词的一般意义和用法。

一个图（一般记作 $G$ ）由两类元素构成，分别称为“顶点”（或节点、结点）和“边”。每条边有两个顶点作为其端点，我们称这条边“连接”了它的两个端点。因此，边可定义为由两个顶点构成的集合（在有向图中为有序对，见下文“方向”一节）。

图也可以用其他模型来表示，如定义在顶点集合上的二元布尔函数，或者方形(0,1)-矩阵。

一个顶点一般表示为一个点或小圆圈。一个图 $G$ 的顶点集（点集）一般记作 $V(G)$ ，当不发生混淆时可简记为 $V$ 。图 $G$ 的阶为其顶点数目，亦即| $V(G)$ |。

一条边一般表示为连接其两个端点的曲线。以两个顶点 $u$ 、 $v$ 为端点的边一般记作 $(u,v)$ 、 $\{u,v\}$ 或 $uv$ 。一条边连接两个顶点u、v时，称u与v相邻。图 $G$ 的边集一般记作 $E(G)$ ，当不发生混淆时可简记为 $E$ 。

单词	Acyclic Graph
释义	Acyclic Graph 中文百科图论术语 Glossary of graph theory （重定向自Acyclic Graph）图论中有许多专有名词，此处总结了一些名词的一般意义和用法。一个图（一般记作 $G$ ）由两类元素构成，分别称为“顶点”（或节点、结点）和“边”。每条边有两个顶点作为其端点，我们称这条边“连接”了它的两个端点。因此，边可定义为由两个顶点构成的集合（在有向图中为有序对，见下文“方向”一节）。图也可以用其他模型来表示，如定义在顶点集合上的二元布尔函数，或者方形(0,1)-矩阵。一个顶点一般表示为一个点或小圆圈。一个图 $G$ 的顶点集（点集）一般记作 $V(G)$ ，当不发生混淆时可简记为 $V$ 。图 $G$ 的阶为其顶点数目，亦即\| $V(G)$ \|。一条边一般表示为连接其两个端点的曲线。以两个顶点 $u$ 、 $v$ 为端点的边一般记作 $(u,v)$ 、 $\{u,v\}$ 或 $uv$ 。一条边连接两个顶点u、v时，称u与v相邻。图 $G$ 的边集一般记作 $E(G)$ ，当不发生混淆时可简记为 $E$ 。英语百科 Glossary of graph theory 图论术语（重定向自Acyclic Graph） This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes or vertices connected in pairs by edges.
随便看	barometric correction的意思 barometric correction factor的意思 barometric corrections的意思 barometric correction table的意思 barometric damper的意思 barometric damper system的意思 barometric depression的意思 barometric determination的意思 barometric discharge pipe的意思 barometric distribution的意思 barometric disturbance的意思 barometric diurnal range的意思 barometric draft control的意思 barometric effect的意思 barometric efficiency的意思 barometric elevation的意思 barometric eoefficient的意思 barometric equation的意思 barometric error的意思 barometric errors的意思 barometric flow control unit的意思 barometric fluctuation的意思 barometric fluctuations的意思 Barometric formula的意思 barometric fuel control的意思

Acyclic Graph

图论术语 Glossary of graph theory

Glossary of graph theory 图论术语