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
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
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: 4637
Reputace:   99 
 

Re: Grafy

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


"Máte úhel beta." "No to nemám."

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson