Dolgozunk az Unionpedia alkalmazás helyreállításán a Google Play Áruházban
KimenőBeérkező
🌟Egyszerűsítettük a dizájnunkat a jobb navigáció érdekében!
Instagram Facebook X LinkedIn

Sugár (gráfelmélet)

Index Sugár (gráfelmélet)

#ÁTIRÁNYÍTÁS Távolság (gráfelmélet)#Kapcsolódó fogalmak.

Tartalomjegyzék

  1. 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