Acentryczność wierzchołka grafu spójnego to maksymalna z odległości tego wierzchołka do innych wierzchołków grafu.

Acentryczność grafu nazywa się także jego ekscentrycznością.

Zobacz też promień grafu, średnica grafu.

Przypisy

Kategoria:Teoria grafów