| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy mediángráf (median graph) olyan irányítatlan gráf, melynek tetszőlegesen választott a, b, c csúcsa egyedi mediánnal rendelkezik: a statisztikában ismert medián alatt gráfokban olyan m(a,b,c) csúcs értendő, amely része az a, b és c csúcspárjai közötti mindhárom . A mediángráfok tanulmányozása már régóta tart, az első fecskék közé tartozik vagy (explicitebben) tanulmánya, de a „mediángráf” kifejezés először -nél jelent meg. Ahogy , és Saks írja, „a mediángráfok természetes módon felbukkannak a rendezett halmazok és diszkét tanulmányozásakor, kiterjedt irodalmuk van”. A filogenetikus rendszertanban a leszármazási fákat megtestesítő Buneman-gráf is egy mediángráf. A mediángráfok a is előbukkannak: ha alternatívák egy halmaza mediángráf-szerkezetű, lehetséges az alternatívák közötti többségi preferencia egyértelmű meghatározása. A mediángráfok további áttekintését adják: , és . (hu)
- A matematika, azon belül a gráfelmélet területén egy mediángráf (median graph) olyan irányítatlan gráf, melynek tetszőlegesen választott a, b, c csúcsa egyedi mediánnal rendelkezik: a statisztikában ismert medián alatt gráfokban olyan m(a,b,c) csúcs értendő, amely része az a, b és c csúcspárjai közötti mindhárom . A mediángráfok tanulmányozása már régóta tart, az első fecskék közé tartozik vagy (explicitebben) tanulmánya, de a „mediángráf” kifejezés először -nél jelent meg. Ahogy , és Saks írja, „a mediángráfok természetes módon felbukkannak a rendezett halmazok és diszkét tanulmányozásakor, kiterjedt irodalmuk van”. A filogenetikus rendszertanban a leszármazási fákat megtestesítő Buneman-gráf is egy mediángráf. A mediángráfok a is előbukkannak: ha alternatívák egy halmaza mediángráf-szerkezetű, lehetséges az alternatívák közötti többségi preferencia egyértelmű meghatározása. A mediángráfok további áttekintését adják: , és . (hu)
|
