Dzemala
Posting Freak
Poruka: 8,277
Pridružen: May 2010
|
Grafovi
Maturski, Seminarski , Maturalni i diplomski radovi iz ekonomije: menadžment, marketing, finansija, elektronskog poslovanja, internet tehnologija, biznis planovi, makroekonomija, mikroekonomija, preduzetništvo, upravljanje ljudskim resursima, carine i porezi.
Temelje teoriji grafova udario je dobro poznati švajcarski matematičar Leon-hard Euler (1707.–1783.) koji je 1736. godine rešio problem Konigsberških mostova. Naime, stari pruski grad Konigsberg, današnji Kalinjingrad u Rusiji, smešten je na obalama reke Pregel.Deo grada nalazi se na dve ade,koje su povezane s kopnom I medusobno sa sedam mostova (vidi sliku 1.1.).
Gradani Konigsberga voleli su šetati po mostovima, no ljutilo ih je što niko nije mogao pronaći način da prošeta gradom tako da svih sedam mostova prede samo jednom i zatim se vrati kući. Za pomoć su se obratili Euleru koji je u to vreme radio u Petrogradu.Euler je vrlo brzo pokazao da je takva šetnja nemoguća.Pretpostavimo da je takva šetnja moguća.Tada ona završava u komponentama kopna A, B, C ili D, eventualno tamo gde je započela. Primetimo da svaka komponenta kopna u kojoj šetnja nije započela i nije završila mora biti spojena s parnim brojem mostova, jer za svaki most preko kojeg se dolazi na tu komponentu mora postojati i most preko kojeg se odlazi s te komponente. Zato svaka komponenta koja je spojena s neparnim brojem mostova mora biti ili početak ili kraj šetnje. No u slučaju Konigsberga svaka komponenta A, B, C i D ima neparan broj mostova s kojima je povezana, a kako najviše dve komponente mogu biti početak, odnosno kraj šetnje, zaključujemo da takva šetnja nije moguća.
Ako komponente A, B, C i D prikažemo kao tačke ili vrhove, a mostove koji ih spajaju kao spojnice, dobijamo pojednostavljenu šemu vrhova i njihovih spojnica, tj. graf.
Problem šetanja po Konigsberškim mostovima ekvivalentan je problem obilaska ovog grafa tako da krenemo iz jednog vrha i sve bridove predemo tačno jedanput...
PORUČITE RAD NA OVOM LINKU >>>
SEMINARSKI
maturski radovi seminarski radovi maturski seminarski maturski rad diplomski seminarski rad diplomski rad lektire maturalna radnja maturalni radovi skripte maturski radovi diplomski radovi izrada radova vesti studenti magistarski maturanti tutorijali referati lektire download citaonica master masteri master rad master radovi radovi seminarske seminarski seminarski rad seminarski radovi kvalitet kvalitetni fakultet fakulteti skola skole skolovanje titula univerzitet magistarski radovi
LAJKUJTE, POZOVITE 5 PRIJATELJA I OSTVARITE POPUST
|
|
12:19 PM |
|