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
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Izomorfismus / Rovinné grafy (TOTO TÉMA JE VYŘEŠENÉ)
#1 27. 01. 2013 17:57
Izomorfismus / Rovinné grafy
Ahoj,
Potřeboval bych poradit s rovinnými grafy.
Na obrázku je zadání a má se zjistit, zda-li jsou grafy navzájem izomorfní.
Pokuď si dobře pamatuji, tak graf k3 by měl být takový který má tři hrany se skóré 2.
K4 takový, který má alespoň 4 vrcholy stupně 3.
K5 takový, který má alespoň 5 vrcholů stupně 4.
Grafy E a F tedy obsahují obsahují k3.
Zajímalo by mě jestli ty grafy opravdu obsahují k4 a k5 a proč?
Děkuji.
Offline
- (téma jako vyřešené označil(a) vinky26)
#2 28. 01. 2013 00:47
- JohnPeca18
- Příspěvky: 651
- Škola: MFF UK
- Pozice: Absolvent 2014
- Reputace: 81
Re: Izomorfismus / Rovinné grafy
Kn je graf je uplny graf na n vrcholech, teda mezi kazdymi 2 vrcholmi je hrana. A teda skutočne má každý vrchol stupeň n-1. Ale neplati
K4 takový, který má alespoň 4 vrcholy stupně 3.
K5 takový, který má alespoň 5 vrcholů stupně 4
Kdyz uz, tak
K4 takový, který má prave 4 vrcholy stupně 3.
K5 takový, který má prave 5 vrcholů stupně 4
A neobsahuje smycky ani násobné hrany.
Nevim, teda jestli jsi to nemylis jeste s timi kruznicami co jsou v zadani, ty jse označují
C3,C4,C5. Zrovna C3=K3. Zdá sa, že na obrázku jsou kružnice vyznačené správne. I izomorfizmus
mi příjde určený správně.
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Izomorfismus / Rovinné grafy (TOTO TÉMA JE VYŘEŠENÉ)