Jump to content

User:Jan Winnicki/Maximum internal spanning tree

From Wikipedia, the free encyclopedia

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]