Grafi

Drevo

Je povezan graf brez ciklov
Gozd

Graf brez ciklov
Kdaj je graf povezan

Je povezan, če za vsaki dve vozlišči, u -v obstaja u-v sprehod
Kdaj graf regularen

Ko so vse njegove točke iste stopnje.
Kdaj je dvodelen

Če lahko graf pobarvamo samo z dvema barvama, je graf dvodelen
Kdaj je graf poln

Kadar so vse točke povezane z vsako
Najmanjša/Največja stopnja

Najmanjše/Največje število povezav, ki se dotikajo točke
Kromatično število

Število barv s katerim lahko graf pobarvamo
Kdaj je graf hamiltonov?
- Graf je hamiltonov ko:
- Najdemo cikel, ki vsebuje vse točke.
Kdaj je graf poln?

Graf je poln če sta vsaki njegovi točki sosedi
Kdaj je graf eulerjev?
- Ko vsebuje eulerjev obhod.
- To je obhod ki vsebuje vse povezave in vse točke.

Author

wolf

327493

Card Set

Grafi

Description

Updated

2017-01-18T11:59:47Z

Show Answers