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

graf
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 3. godine -> Kombinatorna i diskretna matematika (nastavnički smjerovi)
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
mischa
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 09. 2007. (17:52:41)
Postovi: (D8)16
Spol: žensko
Sarma = la pohva - posuda
7 = 15 - 8
PostPostano: 22:58 ned, 8. 2. 2009    Naslov: graf Citirajte i odgovorite
kad provjeravamo da li su dva grafa izomorfna..sto sve moramo provjeriti? nisam bila na vjezbama zadnji put pa mi ostalo malo nejasno :(
kad provjeravamo da li su dva grafa izomorfna..sto sve moramo provjeriti? nisam bila na vjezbama zadnji put pa mi ostalo malo nejasno Sad


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Saf
Forumski umjetnik
Forumski umjetnik


Pridružen/a: 10. 06. 2005. (21:55:28)
Postovi: (1B0)16
Spol: muško
Sarma = la pohva - posuda
22 = 30 - 8
Lokacija: Zagreb
PostPostano: 11:20 pon, 9. 2. 2009    Naslov: Citirajte i odgovorite
Grafovi G1 i G2 su izomorfni, što se označava G1 = G2, ako postoji bijekcija f:V(G1)->V(G2), takva da je {u,v} iz E(G1) ako i samo ako je {f(u),f(v)} iz E(G2). Preslikavanje f u tom slučaju nazivamo izomorfizmom grafova G1 i G2.

1. Jel imaju jednak broj vrhva?
2. Jel imaju jednak broj grana?
3. Jesu li skupovi stupnjeva vrhova jednaki?

Ako je odgovor na neko od pitanja NE, grafovi nisu izomorfni...
Grafovi G1 i G2 su izomorfni, što se označava G1 = G2, ako postoji bijekcija f:V(G1)->V(G2), takva da je {u,v} iz E(G1) ako i samo ako je {f(u),f(v)} iz E(G2). Preslikavanje f u tom slučaju nazivamo izomorfizmom grafova G1 i G2.

1. Jel imaju jednak broj vrhva?
2. Jel imaju jednak broj grana?
3. Jesu li skupovi stupnjeva vrhova jednaki?

Ako je odgovor na neko od pitanja NE, grafovi nisu izomorfni...



_________________
Super Nut Chase
moj site
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
mischa
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 09. 2007. (17:52:41)
Postovi: (D8)16
Spol: žensko
Sarma = la pohva - posuda
7 = 15 - 8
PostPostano: 15:22 pon, 9. 2. 2009    Naslov: Citirajte i odgovorite
ma treba tu ispitati i cikluse, susjednost
ma treba tu ispitati i cikluse, susjednost


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 3. godine -> Kombinatorna i diskretna matematika (nastavnički smjerovi) 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 cannot 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