图论术语 Glossary of graph theory

（重定向自Spanning subgraph）

一个有标号的简单图，点集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$ 。

词汇	Spanning subgraph
分类	英语词汇英语翻译词典
释义	Spanning subgraph 中文百科图论术语 Glossary of graph theory （重定向自Spanning subgraph）图论中有许多专有名词，此处总结了一些名词的一般意义和用法。一个图（一般记作 $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 图论术语（重定向自Spanning subgraph） This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes or vertices connected in pairs by edges.
随便看	Nanodes Nanodevice Nanodevices nanodiagnostics Nanodiamond Nanodiamonds nanodielectric nanodimensional nanodimer nanodimers nanodiode Nanodiodes Nanodisc nanodiscs nanodisk nanodisks nanodispersed nanodispersion nanodispersions Nanodomain nanodomains Nanodor nanodosimetric nanodosimetrically nanodosimetry 书法情书语录是什么意思顾七小情书是什么意思牵挂是人间最美的情感散文是什么意思情感语录加画中画是什么意思风中的女人情感散文是什么意思关于张柏芝电视剧情感语录台词的信息是什么意思得意的笑情感语录是什么意思包含疯情书库手机版作品的词条是什么意思育儿情感文案语录励志句子是什么意思情书之舞小说是什么意思情书电影沈从文是什么意思书法情书描摹是什么意思天雨情书是什么意思我爱你情感散文是什么意思情感语录养女儿的话语是什么意思女人出轨的三个经典借口（揭开女人出轨的真相，你绝对想不到的3个借口！）女人出轨不承认的表现（揭秘女性出轨现象，防范于未然）夫妻关系修复指南（从女人成功挽回老公开始，如何相处才能让婚姻更加美好？）女人应该懂得这些道理（不要等到失去才后悔，珍惜眼前人）男人出轨的10大关键点，女人必须知道（预防出轨，从10个细节入手）女人爱上男人的10种表现剖析（从细节揭示心动，你是否注意到了TA的暗示？）女强人吕秀莲的传奇一生女友太美丽，让我焦虑不安？（美貌的背后隐藏着什么？）女友分手决绝怎么办？（挽回爱情、重建信任、破解问题根源）女汉子也可以挽回前男友的心（跟着这15个步骤，让他重新爱上你）如何和女朋友愉快相处（聊天话题、沟通技巧、共同兴趣）分手原因是女孩PU太高，如何挽回男友？（15个步骤让你成功挽回前男友）年轻女选择婚前性行为的心态（探究现代女性的婚前性观念与行为特点）家长溺爱孩子的表现（如何避免溺爱孩子）为什么你最有可能被分手？（探究你的情感困惑，了解分手原因，走出情感泥潭）牧师咨询物理性错觉物缘关系物质或物质化活动物质生产型职业群体特征检察器特性广告特殊事例列举法特殊儿童特殊因素说特殊学习无能症特殊学习缺陷特殊学校特殊恐怖症特殊才能创造力西安最佳户外露营地推荐 - 免费体验大自然魅力江苏最佳户外露营地推荐 - 让你的露营之旅更加难忘花溪大学城周边最佳露营烧烤地推荐探寻自然之美昭山房车露营地带你感受户外生活贾汪督公湖露营基地：自然风光与户外乐趣的完美结合探秘波密最佳露营地推荐 - 体验高原风情的自然之旅秋日浪漫 \| 5大户外婚礼露营地推荐温榆河露营必备装备清单:实用又时尚的露营穿搭指南小个子也能穿出时髦露营look！象山户外穿搭指南户外烧烤必备!天际线露营烧烤烤箱推荐探寻工业大学城周边的最佳露营胜地西宁大通道人沟露营地推荐 - 探索大自然的绝佳去处户外露营必备!新三水系列帐篷推荐及使用技巧探寻长沙最佳露营胜地 - 巴溪洲自然风光尽收眼底探寻北京城区最佳露营地体验大自然魅力

Spanning subgraph

图论术语 Glossary of graph theory

Glossary of graph theory 图论术语