slični izrazi i sinonimi u savremenom hrvatskom, slovenskom i srpskom
Sličnost riječi ili fraza u rezultatima zavisi od toga, koliko puta se riječ ili fraza
pojavlja u sličnom kontekstu kao "bridova".
Slični izrazi i sinonimi za
Kliknite za traženje
Primjeri iz općenitog korpusa
Korpus hrWac
hrWaC je korpus hrvatskog jezika (Clarin.si)
u i v, za što ćemo upotrijebiti oznaku e = \ left \ lbrace u, v \ right \ rbrace ili e = uv. Stupanj vrha v u grafu G je broj bridova grafa G incidentnih s v, pri čemu se svaka petlja računa kao dva brida. Izolirani vrh je vrh stupnja 0.
) brid. Nastali višestruki bridovi omogućuju da svaki vrh novog grafa bude parnog stupnja, odnosno dodavanjem bridova je izvršena "eulerizacija" grafa. U modificiranom grafu može se odrediti Eulerova tura. Na primjer, traženi
kažemo da je H podgraf od G. Neka je G = \ left (V, E \ right) i E ^ \ prime \ subseteq E. Podgraf od G čiji je skup vrhova V i skup bridova E \ setminus E ^ \ prime označavamo G-E. Ako je E ^ \ prime = \ left \ lbrace e \ right \ rbrace, koristimo oznaku G-e.
uzeti rezni brid. Postaviti za tekući vrh drugi kraj brida e. bridova : KRAJ; u suprotnom: povratak na Korak 2.
i ^ \ ast konstruirati zatvorenu stazu C_ i 1 s početkom u vrhu v_ i-1 \ in C_ i; ići stazom C_ i do v_ i \ in C_ i, zatim preko svih bridova u C_ i ^ \ ast i potom svih preostalih bridova u C_ i. Postaviti i: = i 1 i ići na Korak 3.
s početkom u vrhu v_ i-1 \ in C_ i; ići stazom C_ i do v_ i \ in C_ i, zatim preko svih bridova u C_ i ^ \ ast i potom svih preostalih bridova u C_ i. Postaviti i: = i 1 i ići na Korak 3.
i potom svih preostalih bridova u C_ i. Postaviti i: = i 1 i ići na Korak 3. bridova može se prevesti u graf koji ima Eulerovu turu, što je bila Guanova polazna ideja, [ 7 ]. Ta procedura provodi se
bridove i lukove. bridova i A skup lukova.
UCPP-a u kojoj se razmatra povezani težinski graf G = \ left (V, E \ right) s podskupom E ^ \ prime \ subseteq E istaknutih bridova . Cilj je pronaći zatvorenu šetnju u G najmanje težine koja svaki brid e \ in E ^ \ prime prijeđe barem jednom. Ime problema
(GCPP - Generalized Chinese Postman Problem) modelira se u povezani težinski graf G = \ left (V, E \ right) čiji je skup bridova E podijeljen u podskupove E_ 1,..., E_ k. Potrebno je pronaći zatvorenu šetnju najmanje težine koja sadržava barem
CPP (HCPP - Hierarchical Chinese Postman Problem) razmatra povezan težinski graf G = \ left (V, E \ right) čiji je skup bridova E podijeljen u nekoliko klasa između kojih je uspostavljen odnos prednosti. Ako klasa E_ p ima veću prednost od klase E_
. Brid čiji se krajevi podudaraju zove se petlja, a brid čiji su krajevi različiti pravi brid ili karika. Dva ili više bridova koji imaju isti par krajeva zovu se višestruki bridovi. Graf koji nema petlji i višestrukih bridova nazivamo
. Dva ili više bridova koji imaju isti par krajeva zovu se višestruki bridovi. Graf koji nema petlji i višestrukih bridova nazivamo jednostavnim grafom. Mi ćemo se ovdje baviti samo jednostavnim grafovima i pod pojmom graf podrazumijevati
, odnosno sve djevojke i momke koji se međusobno simpatiziraju, onda naš problem glasi: odredite maksimalan broj bridova od kojih nikoja dva nisu susjedna.
bridova od kojih nikoja dva nisu susjedna. bridova M \ subseteq E koji su karike i koji nisu međusobno susjedni. Kažemo da su vrhovi u i v spareni u M ako su u i v krajevi nekog