grafok Flashcards
1
Q
iranyitatlan graf
A
csucsok veges halmazabol es az elek veges halmazabol all
az elek halmazat a csucsok halmazanak elemeibol alkotott rendezetlen parok alkotjak
2
Q
iranyitott graf
A
iranyitott graf eseten az elek halmazat alkoto csucsparok rendezettek
3
Q
grafok alkalmazasi teruletei
A
- GPS
- google search
- ismerosok halozata
- szamitogepes halozatok
- halos adatbazis kezelo rendszerek
4
Q
grafok elemszama
A
V = elemek halmaza
E = parok halmaza
szomszedossagi lista: elek szamatol fugg
szomszedossagi matrix: |V|^2
ha |E| < |V|^2, szomszedossagi lsita
ha |E| kb = |V|^2, szomszedossagi matrix
5
Q
graf bejaras
A
feher, szurke es fekete lehet egy level
melysegi eseten verem adatszerk
szelessegin sor
