Acentryczność

Acentryczność wierzchołka grafu

Acentryczność wierzchołka w spójnym grafie to największa odległość tego wierzchołka do pozostałych wierzchołków w grafie.

Acentryczność całego grafu określa się również jako jego ekscentryczność.

Zobacz także

Przypisy