5
Dies ist wahrscheinlich eine dumme Frage, aber was ist das kanonische Problem, das nach der minimalen Menge von Scheitelpunkten aus einem Graphen verlangt, so dass von diesen Scheitelpunkten aus alle anderen Knoten erreicht werden können, indem man nicht mehr als eins "reist" Kante? Die reale Anwendung wäre: Welche Leute muss ich wissen, um mit nur einem Grad mit allen anderen auf dem Planeten verbunden zu sein? Danke!Minimaler Satz von Scheitelpunkten, die es erlauben, alle anderen Scheitelpunkte in max. Ein Rand