Acentryczność

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ą^[1].

Zobacz też[edytuj | edytuj kod]

↑ Jacek MJ.M. Wojciechowski Jacek MJ.M., KrzysztofK. Pieńkosz KrzysztofK., Grafy i sieci, Warszawa: Wydawnictwo Naukowe PWN, 2013, s. 65-66, ISBN 978-83-01-17436-1, OCLC 863114458 .

Najważniejsze pojęcia	graf drzewo podgraf cykl klika stopień wierzchołka stopień grafu dopełnienie grafu talia (obwód) grafu pokrycie wierzchołkowe liczba chromatyczna indeks chromatyczny izomorfizm grafów homeomorfizm grafów więcej...
Wybrane klasy grafów	graf pełny graf spójny drzewo graf dwudzielny graf regularny graf eulerowski graf hamiltonowski graf planarny więcej...
Algorytmy grafowe	A* Bellmana-Forda Dijkstry Fleury'ego Floyda-Warshalla Johnsona Kruskala Prima przeszukiwanie grafu wszerz w głąb najbliższego sąsiada
Zagadnienia jako problemy grafowe	problem komiwojażera problem chińskiego listonosza problem marszrutyzacji problem kojarzenia małżeństw
Inne zagadnienia	kod Graya diagram Hassego kod Prüfera