Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

hamiltonovski ciklus

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Matematičko modeliranje
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Gost
PostPostano: 11:29 uto, 29. 3. 2005    Naslov: hamiltonovski ciklus Citirajte i odgovorite
jel mi moze netko molim vas ukratko opisati kako (u C-u) provjeriti je li neki graf sadržava hamiltonovski ciklus ako nije zadovoljeni ni diracov ni oreov teorem

hvala
jel mi moze netko molim vas ukratko opisati kako (u C-u) provjeriti je li neki graf sadržava hamiltonovski ciklus ako nije zadovoljeni ni diracov ni oreov teorem

hvala


[Vrh]
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init
PostPostano: 11:59 uto, 29. 3. 2005    Naslov: Citirajte i odgovorite
Na koji nacin pamtis graf? :-s Matrica susjedstva, lista bridova,...? :-k

U svakom slucaju, mislim da ti treba rekurzija koja ce isprobavati sve mogucnosti jer je opceniti problem Hamiltonovog ciklusa NP-potpun. :( (vise o tome [url=http://www.csc.liv.ac.uk/~ped/teachadmin/algor/npcomp.html]ovdje[/url])

Imas poveci site o Hamiltonovim ciklusima [url=http://www.ing.unlp.edu.ar/cetad/mos/Hamilton.html]ovdje[/url]. 8)
Na koji nacin pamtis graf? Eh? Matrica susjedstva, lista bridova,...? Think

U svakom slucaju, mislim da ti treba rekurzija koja ce isprobavati sve mogucnosti jer je opceniti problem Hamiltonovog ciklusa NP-potpun. Sad (vise o tome ovdje)

Imas poveci site o Hamiltonovim ciklusima ovdje. Cool



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju. Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Matematičko modeliranje Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
Možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan