KITÉRŐ A VÉGTELEN GRÁFOKRÓL
I/6. feladat megoldása:
Megmutatjuk, hogy az állítás végtelen gráfokra nem igaz. Van ugyanis olyan végtelen egyszerű gráf, amelyben minden pont fokszáma különböző.
Végtelen gráfokra a problémát Erdős Pál vetette fel. Az általánosított Menger-sejtés állítja, hogy ha egy végtelen gráfban a és b nem szomszédos csúcsok, ...
és rendszerint véges halmaz; ellenkező esetben a gráfot végtelen gráfnak nevezzük.
gráf éle, élhalmaz
Lásd gráf.
 See also: Gráf, Véges, Definíció, Kör, Gráfelmélet
  
|
RSS
