Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23. 10. 2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 17. 12. 2013 07:57

Sandrastrelcova
Příspěvky: 36
Škola: VŠE
Reputace:   
 

Grafy

AHoj , potřebovala bych moc pomoci s následujícím

za 1, Dokaž že pokud dva grafy jsou isomorfní, pak i jejich doplňky jsou isomorfní. Kreslím si to všemožně , ale prostě me nenapadá žádný formální důkaz :/
2, Najdete nejmens graf (s nejmensm moznym poctem vrcholu),
ktery je hranove dvousouvisly ale nen vrcholove dvousovislý ..

děkuji za pomoc a prosím vysvětlení :( opravdu potřebuji porozumět

Offline

 

#2 17. 12. 2013 15:04

check_drummer
Příspěvky: 2363
Reputace:   64 
 

Re: Grafy

Ahoj,
ad 1) - nestačí vzít stejnou bijekci f vrcholů?


Cimrmanův botanický kvíz:
Co mají společného byliny kozlík a pivoňka?

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson