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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 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: 2540
Reputace:   66 
 

Re: Grafy

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


Nikdy nechibuji.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson