User:Jan Winnicki/Maximum internal spanning tree
Appearance
This is not a Wikipedia article: It is an individual user's work-in-progress page, and may be incomplete and/or unreliable. For guidance on developing this draft, see Wikipedia:So you made a userspace draft. Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL |
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]External links
[edit]