Graf

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 17:14, 7 december 2005
ArjanaZitnik (Pogovor | prispevki)

← Prejšnja različica
Različica od 21:58, 10 december 2005
TomazPisanski (Pogovor | prispevki)

Naslednja različica →
Vrstica 8: Vrstica 8:
* [[Povezan graf]] * [[Povezan graf]]
* [[Podgraf]] * [[Podgraf]]
 +* [[Digraf]]
* [[Vozlišče]] * [[Vozlišče]]
* [[Povezava]] * [[Povezava]]

Različica od 21:58, 10 december 2005

je struktura v diskretni matematiki, s katero lahko ponazorimo omrežje (cest, železnic, www, sistem kanalov, molekula, ...). Graf je sestavljen iz vozlišč ali točk (kraji, postaje, računalniki, atomi, ...) in povezav (ceste, žice, kanali, vezi ...), ki lahko nosijo različne lastnosti.

Z grafi lahko ponazorimo in rešimo marsikateri problem iz življenja.

Še za matematične ljubitelje: Graf G = (V,E), kjer je V množica vozlišč (angleško vertex) in E množica povezav med njimi (angleško edge).

Glej tudi

Osebna orodja