| |
``Két csúcs úttal összeköthető'' reláció ekvivalenciareláció.
Gráfok komponensei.
Összefüggő gráfok.
Euklidész első két posztulátuma például azt követeli, hogy bármely két pont legyen összeköthető egyenessel, és bármely szakasz legyen egyenes vonalban meghosszabbítható a végpontjain túl is.
Példáinkból látható, hogy egy önérintő, vagy önátmetsző sokszögvonal egy, vagy több olyan korlátos részt - tartományt - vág ki a (nem korlátos) síkból, amely tartományok belső pontjai összeköthetők olyan töröttvonallal, ...
Legyen x , y â V G , bebizonyítjuk, hogy összeköthetők Hamilton úttal. Feltehetjük, hogy x , y â E G , mivel ha x -et és y -t egy új éllel összekötjük, az sem a feltételt, sem a következményt nem befolyásolja.
Megszerkeszthetők a geometriai idomok azért, mert mint az első két posztulátum kimondja: bármely két pont összeköthető egyenes vonallal, illetőleg bármely adott egyenes tetszés szerint meghosszabbítható.
 Lásd még: Összefüggő, Komponens, Gráf, Hasonló, Él
  
|
RSS
