Was versteht man unter der Kernnummer eines Knotens?
0 vues
Réponse
Die Kernnummer eines Knotens ist eine Metrik, die seine Zentralität innerhalb des Graphen misst. Ein Knoten hat die Kernnummer k, wenn er zum k-Kern gehört, aber nicht zum (k+1)-Kern. Ein k-Kern ist ein maximaler Untergraph, in dem jeder Knoten einen Grad von mindestens k hat. Die `core` Aktion berechnet diese Nummer für jeden Knoten im Graphen.
