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 02. 02. 2020 19:27

Budulinek123
Zelenáč
Příspěvky: 10
Reputace:   
 

Kreslení grafu s vrcholovou a hranovou souvislostí

Dobrý den,
nevím si rady s touto úlohou:
//forum.matweb.cz/upload3/img/2020-02/67234_math_01.png
Ať se snažím jak se snažím, tak nemohu tento graf nakreslit.
Vždy mi zbydou dva vrcholy stupně 5 v rozdílných komponentech, takže by se porušila hranová 3-souvislost.
Moje pokusy:
//forum.matweb.cz/upload3/img/2020-02/68006_IMG_20200202_192156%2B%25281%2529.jpg
Budu rád za každou radu, děkuji.

Offline

 

#2 08. 01. 2021 07:37

daria232
Zablokovaný
Příspěvky: 6
Škola: MFF UK
Pozice: student
Reputace:   
 

Re: Kreslení grafu s vrcholovou a hranovou souvislostí

interesting

Offline

 

#3 03. 12. 2022 15:29

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1007
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Kreslení grafu s vrcholovou a hranovou souvislostí

Kolik bude mít uvedený graf minimálně vrcholů?
Má-li stupeň 6, tak alespoň 7, ale protože má vrcholový řez se dvěma vrcholy, a tutto dva vrcholy odeberem, kolik můsí zůstat v každé komponentě vrcholů nejméně?

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson