Was versteht man unter der Kernnummer eines Knotens?

Question

WeAreCAS Team · Accepted Answer

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.

core - Was versteht man unter der Kernnummer eines Knotens?

Réponse

core