Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Gráfok

302
Valaki tudna segíteni? Előre is köszönöm! :)
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Középiskola / Matematika

Válaszok

1
Csúcsok, élek száma: ezeket csak megszámolod.
Csúcsok fokszámai: megnézed, hogy hány él indul ki belőlük, és ahányat számolsz, annyi lesz a fokszám (hurokél esetén (tehát ami a csúcsot önmagával köti össze) a fokszám 2-vel nő).
Egy gráf akkor egyszerű, hogyha minden él 2 különböző csúcsot köt össze, és két csúcs között legfeljebb 1 él fut. Emiatt az első és a harmadik egyszerű lesz, a második nem.
A gráfok csúcsai akkor alkotnak komponenst, hogyha bármely csúcsából el lehet sétálni egy másik csúcsába úgy, hogy csak az éleken megyünk.
Az izolált pont az pont magában.
0