| dbo:abstract
|
- A matematika, azon belül a területén a Balinski-tétel a háromdimenziós poliéderek, valamint a magasabb dimenziós politópok gráfelméleti szerkezetéről tanúskodik. Kimondja, hogy egy konvex, d dimenziós poliéder vagy politóp csúcsaiból és éleiből irányítatlan gráfot (a politóp ) alkotva, az eredményül kapott gráf d-szeresen összefüggő: d − 1 tetszőleges csúcsát eltávolítva összefüggő marad. Például egy poliéder bármely két csúcsát (a hozzájuk vezető élekkel együtt) eltávolítva továbbra is bármely csúcspár esetén létezik őket összekötő csúcsokból és élekből álló útvonal. A Balinski-tétel névadója matematikus, aki bizonyítását 1961-ben publikálta, bár a háromdimenziós eset a 20. század első felére, a (1922) nyúlik vissza, ami szerint a háromdimenziós poliéderek gráfjai éppen a háromszorosan összefüggő síkbarajzolható gráfok. (hu)
- A matematika, azon belül a területén a Balinski-tétel a háromdimenziós poliéderek, valamint a magasabb dimenziós politópok gráfelméleti szerkezetéről tanúskodik. Kimondja, hogy egy konvex, d dimenziós poliéder vagy politóp csúcsaiból és éleiből irányítatlan gráfot (a politóp ) alkotva, az eredményül kapott gráf d-szeresen összefüggő: d − 1 tetszőleges csúcsát eltávolítva összefüggő marad. Például egy poliéder bármely két csúcsát (a hozzájuk vezető élekkel együtt) eltávolítva továbbra is bármely csúcspár esetén létezik őket összekötő csúcsokból és élekből álló útvonal. A Balinski-tétel névadója matematikus, aki bizonyítását 1961-ben publikálta, bár a háromdimenziós eset a 20. század első felére, a (1922) nyúlik vissza, ami szerint a háromdimenziós poliéderek gráfjai éppen a háromszorosan összefüggő síkbarajzolható gráfok. (hu)
|
