Mindestgrad des „Baumgraphen“
Definieren Sie bei einem gegebenen Diagramm den Baumgraphen T ( G ) als einen Graphen, dessen Eckpunkte die Spannbäume von G sind , und es gibt eine Kante zwischen zwei Bäumen, wenn einer durch Ersetzen einer einzelnen Kante vom anderen erhalten werden kann. Das heißt, es gibt eine Kante ( T 1 , T...