|
|
СТАТИИ | ARTICLES
Entries in category | Записи во категоријата : 1
Shown entries | Прикажани записи : 1-1
POJAM GRAFA
TERM OF THE GRAPH
|
| Dosada smo u diskretnoj matematici prvenstveno u cili prebrajati konacne skupove i njihove razne podskupove, rabeći pritom ili direktne tehnike prebrajanja (produktno pravilo, formula ukljucivanja i iskljucivanja), ili razvijajući druge matematicke alate (funkcije izvodnice, rekurzivne relacije) za tu svrhu. Većina postavljenih problema elementarne, enumerativne kombinatorike odgovarala je na pitanje koliko pojedinih objekata ima (preciznije, koliki je kardinalitet odgovarajućih podskupova zadanoga skupa), ili na koliko se nacina nesto moze naciniti (konstruirati, sloziti, obaviti). Slje- deći korak u proucavanju konacnih objekata je da vise ne promatramo samo skupove ili njihove podskupove kao temeljnu strukturu s kojom radimo, nego da promatramo slozenije kombinatoricke strukture i njihova svojstva, te da pomoću njih cesto uspijemo odgovoriti i na pitanja kako nesto uciniti. Najjednostavnija i najcesće primjenjivana kombinatoricka struktura je graf, pri cemu upravo jednostavnost te strukture omogu- ćuje da puno prakticnih problema lagano mozemo prevesti, izmodelirati u terminima grafova, a tada na doticne grafove primijeniti poznate dokazane teoretske spoznaje, algoritme i apstraktne ideje. |
| |
Views: 307 |
Added by: admin |
Date: 26.03.2020
|
|
|
| | |