În matematică și informatică, teoria grafurilor studiază proprietățile grafurilor. Un graf este o mulțime de obiecte (numite noduri) legate între ele printr-o mulțime de muchii cărora le pot fi atribuite orientări (în acest caz, se spune că graful este orientat). Un graf poate fi reprezentat geometric ca o mulțime de puncte legate între ele prin linii (de obicei curbe).
Dezvoltarea teoriei grafurilor a pornit de la probleme legate de jocuri și amuzamente matematice alcătuite spre a testa ingeniozitatea. Acestea au atras atenția unor matematicieni experimentați ca Euler, Hamilton, Cayley, Birkhoff iar cu trecerea anilor teoria grafurilor a devenit un domeniu bogat in rezultate și de o surprinzătoare varietate și aplicabilitate.
Explorează în Parcul Ştrand o problemă asemănătoare cu faimoasa problemă care aproape că se poate spune că a dat naştere teoriei grafurilor.
Atenţie: în funcţie de cum e pusă problema, soluţia poate că este sau nu este posibilă.
Descarcă cartuşul AICI . (wherigo.com)