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

2. Kolokvij 2012./2013. , 8. zadatak
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
matko-matkovic
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 01. 2015. (16:18:06)
Postovi: (6)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 15:02 sub, 24. 1. 2015    Naslov: 2. Kolokvij 2012./2013. , 8. zadatak Citirajte i odgovorite

Jel bi mogo netko objasnit kako se rjesava ovaj zadatak?
8. Dokazite da ako je graf G nepovezan, onda je njegov komplement Gc
povezan. Vrijedi li obrat?
ne cini se tesko, nesto mi je promaklo.
Thx!
Jel bi mogo netko objasnit kako se rjesava ovaj zadatak?
8. Dokazite da ako je graf G nepovezan, onda je njegov komplement Gc
povezan. Vrijedi li obrat?
ne cini se tesko, nesto mi je promaklo.
Thx!


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


Pridružen/a: 16. 05. 2010. (10:44:17)
Postovi: (F1)16
Sarma = la pohva - posuda
73 = 78 - 5

PostPostano: 11:00 ned, 25. 1. 2015    Naslov: Re: 2. Kolokvij 2012./2013. , 8. zadatak Citirajte i odgovorite

[quote="matko-matkovic"]Jel bi mogo netko objasnit kako se rjesava ovaj zadatak?
8. Dokazite da ako je graf G nepovezan, onda je njegov komplement Gc
povezan. Vrijedi li obrat?
ne cini se tesko, nesto mi je promaklo.
Thx![/quote]

Uzmi bilo koja dva vrha A i B. Dokazujem da postoji put od A do B u grafu Gc.
Ako brid A--B ne pripada G, onda pripada Gc pa je to trazeni put.
Ako pak brid A--B pripada G, onda uzmimo neki C koji nije povezan sa A i B u grafu G. Sad je A--C--B trazeni put u Gc.

Obrat ne vrijedi jer G i Gc mogu oba biti povezani. Uzmi npr V = {a, b, c, d}, G sadrzi bridove {ab, bc, cd}, Gc sadrzi bridove {ad, ac, bd}.
matko-matkovic (napisa):
Jel bi mogo netko objasnit kako se rjesava ovaj zadatak?
8. Dokazite da ako je graf G nepovezan, onda je njegov komplement Gc
povezan. Vrijedi li obrat?
ne cini se tesko, nesto mi je promaklo.
Thx!


Uzmi bilo koja dva vrha A i B. Dokazujem da postoji put od A do B u grafu Gc.
Ako brid A–B ne pripada G, onda pripada Gc pa je to trazeni put.
Ako pak brid A–B pripada G, onda uzmimo neki C koji nije povezan sa A i B u grafu G. Sad je A–C--B trazeni put u Gc.

Obrat ne vrijedi jer G i Gc mogu oba biti povezani. Uzmi npr V = {a, b, c, d}, G sadrzi bridove {ab, bc, cd}, Gc sadrzi bridove {ad, ac, bd}.


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


Pridružen/a: 22. 01. 2015. (16:18:06)
Postovi: (6)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 13:31 ned, 25. 1. 2015    Naslov: Citirajte i odgovorite

supe, hvala!
supe, hvala!


[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