生成树：修订间差异

删除的内容添加的内容

行内

2018年6月23日 (六) 02:07的版本

在图论中，無向圖 G 的生成树是具有 G 的全部顶点，但边数最少的子圖。

以 $V$ 表示顶点， $E$ 表示边.若图 $G=(V(G),E(G))$ 和树 $T=(V(T),E(T))$ ，有 $E(T)\subset E(G)$ 和 $V(G)=V(T)$ ，那么 $T$ 是 $G$ 的生成树。

一个图的生成树可能有多个。

这是一篇小作品。您可以通过编辑或修订扩充其内容。

@@ 第1行： / 第1行： @@
 {{unreferenced|time=2018-02-01T23:32:07+00:00}}
 [[File:4x4 grid spanning tree.svg|thumb|{{le|格子圖|grid graph}}的生成樹（圖中的藍色粗線）]]
-'''生成树'''是[[圖論]]的名詞，表示一個[[图_(数学)|無向圖]]中符合特定條件的子圖。
+在[[图论]]中，[[图_(数学)|無向圖]] ''G'' 的'''生成树'''是具有 ''G'' 的全部顶点，但边数最少的子圖。
-V表示顶点，E表示边，若[[图_(数学)]]G=(V(G),E(G))和[[树_(图论)|树]]T=(V(T),E(T))，有E(T)⊂E(G)和V(G)=V(T)，那么T是G的生成树。
+以<math>V</math>表示顶点，<math>E</math>表示边.若图 <math>G=(V(G),E(G))</math>和[[树_(图论)|树]]<math>T=(V(T),E(T))</math>，有<math>E(T)\subset E(G)</math>和<math>V(G)=V(T)</math>，那么<math>T</math>是<math>G</math>的生成树。
 一个图的生成树可能有多个。