图论术语 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.
随便看	Deficiencies,Protein C的意思 Deficiencies,Protein S的意思 Deficiencies,Prothrombin的意思 Deficiencies,PTA的意思 Deficiencies,Respiratory Chain的意思 Deficiencies,Riboflavin的意思 Deficiencies,Smooth Pursuit的意思 Deficiencies,Storage Pool的意思 Deficiencies,Thiamine的意思 Deficiencies,Vitamin的意思 Deficiencies,Vitamin A的意思 Deficiencies,Vitamin B的意思 Deficiencies,Vitamin B12的意思 Deficiencies,Vitamin B6的意思 Deficiencies,Vitamin C的意思 Deficiencies,Vitamin D的意思 Deficiencies,Vitamin E的意思 Deficiencies,Vitamin K的意思 deficiency的意思 deficiency account的意思 deficiency account statement的意思 deficiency advance的意思 deficiency agreement的意思 deficiency and excess的意思 deficiency anemia的意思

Weighted graph

图论术语 Glossary of graph theory

Glossary of graph theory 图论术语