图论术语 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.
随便看	Rimsting rimstock rim stone rimstone rimstone dam rim stress rim strip rimsulfuron rim surface zona rim surface zone rims with dismountable flange rings rims with dismountable lock rings rims with dismountable rings rims with dismountable seat rings rim syncline rimsza rim tape rimth rimtire joint rim tubeless valve hole rim type rim type heating rim type sprocket rimtyre joint rimu 霸气情感文案素材是什么意思顾客情感文案高级句子图片是什么意思情感散文欣赏50篇是什么意思边吃零食边聊情感说说句子是什么意思网络情感文案励志女生句子是什么意思古诗带明月的情感句子摘抄是什么意思兔兔情书lolita是什么意思夫妻过任性年纪的情感句子是什么意思谢广坤情书是什么意思电台情歌表达的情感是什么意思单身情感文案句子是什么意思情书保利是什么意思小城故事表达情感的句子是什么意思情书夜灯是什么意思表达对母亲情感的文稿范文是什么意思老公玩游戏上瘾，总是什么都不顾，我想离婚我发现老公出轨而且不是第一次了老公在两个月前出轨了，我该怎么办老公跟他的前任网恋女友一直联系不断，我该怎么办家暴的男人应不应该原谅他离婚后出了一系列的事情，我不知道该怎么办了看了老公的手机，才知道他已经出轨了老公睡前看黄色视频之类的，这样正常吗在探探上认识了一个男人，可我真后悔认识他老公两年前出轨一个沐足女人，我该怎么办我好像精神出轨了，我该怎么办？结婚两年了，婚后老公一直冷淡我，经常吵架结婚后感觉老公很懒，我觉得他自私，他觉得我嘴碎老公特别爱喝酒，喝醉了就回家耍酒疯我离异，和老公结婚后他家人一直欺负我，我该怎么办 Thomas Hobbes Thomas Reid Thomas Samuel Kuhn Thomas S.Szasz Thomas Young Thorndike's learning law Thorndike's puzzle box Thorndike's puzzle box experiment Thought and Language thought blocking thought broadcasting thought disorder thought insertion thought on the development phrase of children's mathematical conception thought spreading 井冈山滑雪场人气推荐鄠邑区滑雪场热门推荐秦州区滑雪场人气推荐潍坊浮烟山滑雪场推荐滑雪场推荐西安太白山沙市区滑雪场人气推荐栖霞市滑雪场人气推荐四川滑雪场新手推荐北京马驹桥滑雪场推荐万达滑雪场饭店推荐马鞍山滑雪场教练推荐滑雪场推荐河南平顶山河南十二月滑雪场推荐江浙沪滑雪场推荐亲子成都滑雪场推荐除了融创

Weighted graph

图论术语 Glossary of graph theory

Glossary of graph theory 图论术语