44.          Kockára ugyanígy megy a bizonyítás, hiszen csak annyit használunk, hogy a) van legnagyobb a csúcsokra írt számok között, b) ha egy csúcson a legnagyobb szám áll, akkor minden szomszédján is a legnagyobb szám áll, c) bármely csúcsból el lehet jutni minden más csúcshoz élek mentén, vagyis a test gráfja összefüggő.

Tehát a következőt kaptuk: ha egy véges összefüggő gráf minden csúcsára egy-egy valós számot írunk úgy, hogy minden csúcson a szomszédos csúcsokon álló számok számtani közepe áll, akkor minden csúcsra ugyanazt a számot kellett írnunk.

Ha a gráf nem véges, de összefüggő, akkor az állítás már nem feltételenül igaz, mint ezt a számegyenes egészei mutatják (minden számot a két szomszédjával kötünk össze): itt bármely kettő a két szomszédjának számtani közepe. Végtelen gráfnál összefüggőségen kívül azt is fel kell tennünk, hogy van a felírt számok között legnagyobb, vagy legkisebb.

TARTALOMJEGYZÉK