Graf

Iz MaFiRaWiki

je struktura v diskretni matematiki.

je matematična struktura, s katero lahko ponazorimo omrežje (cest, železnic, www, sistem kanalov, organska 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šč (vertex) in E množica povezav med njimi (edge).

Glej tudi

Osebna orodja