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ż

Przypisy

  1. ↑ Jacek M Wojciechowski, Krzysztof Pieńkosz, Grafy i sieci, Warszawa: Wydawnictwo Naukowe PWN, 2013, s. 65-66, ISBN 978-83-01-17436-1, OCLC 863114458.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.