Tartalomjegyzék
2 kapcsolatok: Gráf centruma, Pillangógráf.
Gráf centruma
A matematika, azon belül a gráfelmélet területén egy gráf középpontja, centruma vagy közepe (center vagy Jordan centerWasserman, Stanley, and Faust, Katherine (1994), Social Network Analysis: Methods and Applications, page 185. Cambridge: Cambridge University Press.) azoknak a csúcsoknak az összessége, melyek excentricitása minimális, tehát az olyan u csúcsok halmaza, melyeknek a többi v csúcstól való legnagyobb d(u,v) távolsága minimális.
Megnézni Sugár (gráfelmélet) és Gráf centruma
Pillangógráf
A matematika, azon belül a gráfelmélet területén a pillangógráf (butterfly graph), csokornyakkendő-gráf (bowtie graph) vagy homokóra-gráf (hourglass graph) egy 5 csúccsal és 6 éllel rendelkező irányítatlan síkbarajzolható gráf.
Megnézni Sugár (gráfelmélet) és Pillangógráf