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

Hamiltonov graf
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
tecma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 02. 2006. (08:48:22)
Postovi: (24)16
Spol: muško
Sarma = la pohva - posuda
0 = 0 - 0
PostPostano: 23:13 čet, 1. 2. 2007    Naslov: Hamiltonov graf Citirajte i odgovorite
Molim za malu pomoć! Da li je točna tvrdnja da ako graf ima više od dva vrha stupnja 3 onda sigurno nije Hamiltonov?
Molim za malu pomoć! Da li je točna tvrdnja da ako graf ima više od dva vrha stupnja 3 onda sigurno nije Hamiltonov?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
renata
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 11. 2005. (20:25:12)
Postovi: (71)16
Sarma = la pohva - posuda
14 = 21 - 7
PostPostano: 23:17 čet, 1. 2. 2007    Naslov: Citirajte i odgovorite
Mislim da to nije tocno. Uzmi na primjer dodekaedar- Hamiltonov je, a ima definitivno više od dva vrha stupnja 3 :)
Mislim da to nije tocno. Uzmi na primjer dodekaedar- Hamiltonov je, a ima definitivno više od dva vrha stupnja 3 Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
tecma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 02. 2006. (08:48:22)
Postovi: (24)16
Spol: muško
Sarma = la pohva - posuda
0 = 0 - 0
PostPostano: 23:19 čet, 1. 2. 2007    Naslov: Citirajte i odgovorite
Koja je onda zadnja karakerizacija koju smo radili?
Koja je onda zadnja karakerizacija koju smo radili?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
renata
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 11. 2005. (20:25:12)
Postovi: (71)16
Sarma = la pohva - posuda
14 = 21 - 7
PostPostano: 23:23 čet, 1. 2. 2007    Naslov: Citirajte i odgovorite
Zadnje smo na vježbama dokazali da je graf Hamiltonov ako za n vrhova ima 2 + 1/2(n-1)(n-2) bridova.
Zadnje smo na vježbama dokazali da je graf Hamiltonov ako za n vrhova ima 2 + 1/2(n-1)(n-2) bridova.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
tecma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 02. 2006. (08:48:22)
Postovi: (24)16
Spol: muško
Sarma = la pohva - posuda
0 = 0 - 0
PostPostano: 23:28 čet, 1. 2. 2007    Naslov: Citirajte i odgovorite
Ali i ako nije tako graf može biti Hamiltonov? Znači jedino sigurno je ići korak po korak...
Ali i ako nije tako graf može biti Hamiltonov? Znači jedino sigurno je ići korak po korak...


[Vrh]
Korisnički profil Pošaljite privatnu poruku
renata
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 11. 2005. (20:25:12)
Postovi: (71)16
Sarma = la pohva - posuda
14 = 21 - 7
PostPostano: 23:37 čet, 1. 2. 2007    Naslov: Citirajte i odgovorite
Da, tako ti je najpametnije. Dosta je prakticno i prvo provjeriti bipartitnost. Onda, ako je bipartitan i V=A U B, pogledas kardinalne brojeve skupova A i B. Ako su isti graf je Hamiltonov. :wink:
Da, tako ti je najpametnije. Dosta je prakticno i prvo provjeriti bipartitnost. Onda, ako je bipartitan i V=A U B, pogledas kardinalne brojeve skupova A i B. Ako su isti graf je Hamiltonov. Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku
tecma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 02. 2006. (08:48:22)
Postovi: (24)16
Spol: muško
Sarma = la pohva - posuda
0 = 0 - 0
PostPostano: 23:38 čet, 1. 2. 2007    Naslov: Citirajte i odgovorite
Puno hvala!! Pozdrav!
Puno hvala!! Pozdrav!


[Vrh]
Korisnički profil Pošaljite privatnu poruku
kika
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 02. 2005. (09:36:12)
Postovi: (188)16
Sarma = la pohva - posuda
23 = 27 - 4
PostPostano: 23:39 čet, 1. 2. 2007    Naslov: Citirajte i odgovorite
[quote="renata"]Da, tako ti je najpametnije. Dosta je prakticno i prvo provjeriti bipartitnost. Onda, ako je bipartitan i V=A U B, pogledas kardinalne brojeve skupova A i B. Ako su isti graf je Hamiltonov. :wink:[/quote]


ne bi se slozila...ako je bipartitan i Hamiltonov,onda su kardinalni brojevi Ai B isti,ali ako su Ai B isti,to ne znaci da je Hamiltonov
renata (napisa):
Da, tako ti je najpametnije. Dosta je prakticno i prvo provjeriti bipartitnost. Onda, ako je bipartitan i V=A U B, pogledas kardinalne brojeve skupova A i B. Ako su isti graf je Hamiltonov. Wink



ne bi se slozila...ako je bipartitan i Hamiltonov,onda su kardinalni brojevi Ai B isti,ali ako su Ai B isti,to ne znaci da je Hamiltonov


[Vrh]
Korisnički profil Pošaljite privatnu poruku
renata
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 11. 2005. (20:25:12)
Postovi: (71)16
Sarma = la pohva - posuda
14 = 21 - 7
PostPostano: 23:42 čet, 1. 2. 2007    Naslov: Citirajte i odgovorite
Joj da, imas pravo. Rekli smo samo da ako je bipartitan, a kardinalni brojevi nisu isti, onda znamo da nije Hamiltonov. :oops:
Joj da, imas pravo. Rekli smo samo da ako je bipartitan, a kardinalni brojevi nisu isti, onda znamo da nije Hamiltonov. Embarassed


[Vrh]
Korisnički profil Pošaljite privatnu poruku
kika
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 02. 2005. (09:36:12)
Postovi: (188)16
Sarma = la pohva - posuda
23 = 27 - 4
PostPostano: 23:48 čet, 1. 2. 2007    Naslov: Citirajte i odgovorite
[quote="renata"]Joj da, imas pravo. Rekli smo samo da ako je bipartitan, a kardinalni brojevi nisu isti, onda znamo da nije Hamiltonov. :oops:[/quote]


da,samo kaj moras dokazati to,makar znas-samo pretpostavis da postoji ciklus i dobijes da je broj vrhova jednak,i da je to u suprotnosti sa onim na pocetku kaj si izbrojao i to je to:)
renata (napisa):
Joj da, imas pravo. Rekli smo samo da ako je bipartitan, a kardinalni brojevi nisu isti, onda znamo da nije Hamiltonov. Embarassed



da,samo kaj moras dokazati to,makar znas-samo pretpostavis da postoji ciklus i dobijes da je broj vrhova jednak,i da je to u suprotnosti sa onim na pocetku kaj si izbrojao i to je to:)


[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 2. godine -> Diskretna matematika Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne 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