|
|
(view preamble)
Cross-references: tree, lines, solid, edges, vertices, contains, subgraph, acyclic, graph, connected
There are 4 references to this entry.
This is version 3 of spanning tree, born on 2002-02-25, modified 2004-03-26.
Object id is 2709, canonical name is SpanningTree.
Accessed 3136 times total.
Classification:
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|
![$\displaystyle \begin{xy} *!C\xybox{ \xymatrix{ \bullet \ar@{.}[dddd] \ar@{-}[dd... ...]\ar@{.}[rr]&&\bullet\ar@{.}[dl] \ \bullet\ar@{.}[rrr]&&&\bullet } } \end{xy}$](http://images.planetmath.org:8080/cache/objects/2709/l2h/img8.png "$\displaystyle \begin{xy} *!C\xybox{ \xymatrix{ \bullet \ar@{.}[dddd] \ar@{-}[dd... ...]\ar@{.}[rr]&&\bullet\ar@{.}[dl] \ \bullet\ar@{.}[rrr]&&&\bullet } } \end{xy}$")