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

par pitanja iz teorije (objasnjenje gradiva)
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
tihana
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 06. 2006. (13:26:54)
Postovi: (30D)16
Spol: žensko
Sarma = la pohva - posuda
134 = 153 - 19
Lokacija: Zagreb
PostPostano: 18:15 sub, 27. 1. 2007    Naslov: par pitanja iz teorije Citirajte i odgovorite
ne razumijem razliku između podgrafa, induciranog podgrafa i razapinjućeg podgrafa. meni se čini da je to isto (što vjerojatno nije)
je li mi netko može objasniti

hvala :P
ne razumijem razliku između podgrafa, induciranog podgrafa i razapinjućeg podgrafa. meni se čini da je to isto (što vjerojatno nije)
je li mi netko može objasniti

hvala Razz


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
krafnica
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 09. 2006. (20:50:28)
Postovi: (5F)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
4 = 8 - 4
PostPostano: 10:46 pon, 29. 1. 2007    Naslov: Re: par pitanja iz teorije Citirajte i odgovorite
evo ja cu pokusat, valjda sam dobro skuzila :roll:

-Inducirani podgraf grafa G je podgraf G' gdje se E' sastoji od bridova grafa G cija su oba kraja u V'. Dakle, ako je zadan skup svih vrhova V' ,podskup od V, onda je E' određen bridovima koji u grafu G spajaju te vrhove.

- Razapinjući podgraf grafa G=(V, E) je podgraf G'=(V, E'). Dakle, skup vrhova je isti kao u G, ali smo neke bridove izbacili.
evo ja cu pokusat, valjda sam dobro skuzila Rolling Eyes

-Inducirani podgraf grafa G je podgraf G' gdje se E' sastoji od bridova grafa G cija su oba kraja u V'. Dakle, ako je zadan skup svih vrhova V' ,podskup od V, onda je E' određen bridovima koji u grafu G spajaju te vrhove.

- Razapinjući podgraf grafa G=(V, E) je podgraf G'=(V, E'). Dakle, skup vrhova je isti kao u G, ali smo neke bridove izbacili.


[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