Jump to content

User:Jan Winnicki/Maximum internal spanning tree

From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Cydebot (talk | contribs) at 23:07, 13 January 2019 (Robot - Removing category Articles created via the Article Wizard per CFD at Wikipedia:Categories for discussion/Log/2019 January 6.). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Given a connected, undirected graph, a maximum internal spanning tree (MaxIST) of that graph is a spanning tree that maximizes the number of internal vertices among all of its spanning trees.

References

[edit]
[edit]