Toplista
- betöltés...
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
B_ildi9
kérdése
494
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
Rantnad
{ 
}
megoldása
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.
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
- Még nem érkezett komment!