图论术语 Glossary of graph theory

（重定向自Weighted 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$ 。

单词	Weighted graph
释义	Weighted graph 英语例句库 The characteristic of MVP is the conversion from netlist to weighted undirected graph and its objective is to improve the efficiency of VLSI partitioner by avoiding partitioning netlist directly. MVP系统特点体现在VLSI线网到无向赋权图的转换，避免了剖分算法直接在VLSI线网上进行剖分，提高了VLSI剖分的效率。中文百科图论术语 Glossary of graph theory （重定向自Weighted 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 图论术语（重定向自Weighted 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.
随便看	Strophariaceae的意思 strophariaceaes的意思 stropharia cf. aeruginosa的意思 Stropharia coronilla的意思 Stropharia cubensis的意思 Stropharia hornemannii的意思 stropharia hornemanniis的意思 stropharia laceriannula的意思 Stropharia rugosoannulata的意思 Stropharia rugoso annulata的意思 stropharias的意思 strophe的意思 stropheodonta的意思 strophe的意思 strophic的意思 strophic的意思 strophicans cancer的意思 strophic bass的意思 strophic chemotaxis的意思 strophic cowpox的意思 Strophic song的意思 strophicus的意思 strophidon brummeri的意思 Strophidon sathete的意思 strophidon ui的意思

Weighted graph

图论术语 Glossary of graph theory

Glossary of graph theory 图论术语