Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prost
Hitreje kot brskalnik!
 

Turnir (teorija grafov)

Index Turnir (teorija grafov)

Turnír je v teoriji grafov usmerjeni graf (digraf) tvorjen z določitvijo smeri vsake povezave v neusmerjenem polnem grafu.

10 odnosi: Algoritem, Domača kokoš, Graf (matematika), Hamiltonova pot, Končna množica, Matematična indukcija, Polni graf, Teorija grafov, Točka (teorija grafov), Usmerjeni graf.

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

Novo!!: Turnir (teorija grafov) in Algoritem · Poglej več »

Domača kokoš

Domača kokoš (znanstveno ime Gallus gallus domesticus) izvira iz predelov jugovzhodne Azije, kjer naj bi jo udomačili že v 6.

Novo!!: Turnir (teorija grafov) in Domača kokoš · Poglej več »

Graf (matematika)

Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.

Novo!!: Turnir (teorija grafov) in Graf (matematika) · Poglej več »

Hamiltonova pot

Petersenov graf vsebuje Hamiltonovo pot, nima pa Hamiltonovega cikla Ljubljanski graf je Hamiltonov graf Hamiltonova pot je v teoriji grafov pot v neusmerjenem grafu, ki gre skozi vsako točko na grafu točno enkrat.

Novo!!: Turnir (teorija grafov) in Hamiltonova pot · Poglej več »

Končna množica

Kônčna mnóžica je v matematiki množica s končnim številom elementov.

Novo!!: Turnir (teorija grafov) in Končna množica · Poglej več »

Matematična indukcija

domin. Matemátična ali popólna indúkcija je v matematiki metoda dokaza, ki se običajno uporablja za dokazovanje ali je dana trditev ali izrek resničen za vsa naravna števila ali za vse člene neskončnega zaporedja.

Novo!!: Turnir (teorija grafov) in Matematična indukcija · Poglej več »

Polni graf

Brez opisa.

Novo!!: Turnir (teorija grafov) in Polni graf · Poglej več »

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Novo!!: Turnir (teorija grafov) in Teorija grafov · Poglej več »

Točka (teorija grafov)

Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.

Novo!!: Turnir (teorija grafov) in Točka (teorija grafov) · Poglej več »

Usmerjeni graf

Usmerjeni graf ali digraf (di izhaja iz angleške besede directed, kar pomeni usmerjeno) je par G.

Novo!!: Turnir (teorija grafov) in Usmerjeni graf · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »