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
- » Nakreslete graf, který nemá žádnou artikulaci
#1 30. 04. 2021 22:01
- luboshorky2
- Zelenáč
- Příspěvky: 13
- Škola: SPŠS Brno,...
- Pozice: student
- Reputace: 0
Nakreslete graf, který nemá žádnou artikulaci
Zdravím, už si vážně nevím rady se zadáním :
Nakreslete souvislý graf (4,4,4,3,3,3,3,2,2), který nemá žádnou artikulaci.
Zkoušel jsem si kreslit několik grafů, které vyhovují zadání, ale vždy jsem našel artikulaci.
Poslal jsem tedy jako řešení že neexistuje a bylo mi odpovězeno, že existuje a poslána tahle fotografie části grafu jako nápověda.
Tak jsem začal dokreslovat nápovědu, ale zase jsem vždy našel nějakou artikulaci.
Buď jsem nepřišel na ten správný graf a nebo nechápu pojem artikulace, těžko říct.
Obrázek nápověda (část řešení grafu) : OBRÁZEK
Obrázek grafů, které jsem např. zkoušel + nalezené artikulace(růžově zabarveny) : příklad vyzkoušených grafů
Prohledal jsem různé zdroje, ale marně.
Předem děkuji za odpověď.
Offline
#2 01. 05. 2021 06:02
Re: Nakreslete graf, který nemá žádnou artikulaci
ked som nakreslil graf presne podla Havlovej vety, tak podla mna nemal artikulaciu
https://en.wikipedia.org/wiki/Havel%E2% … _algorithm
Offline
#3 01. 05. 2021 12:48
- luboshorky2
- Zelenáč
- Příspěvky: 13
- Škola: SPŠS Brno,...
- Pozice: student
- Reputace: 0
Re: Nakreslete graf, který nemá žádnou artikulaci
↑ Brano: Dobře děkuji za typ.
O tomhle algoritmu slyším prve, ale jsem v tomhle tématu začátečník. Tak něco vyzkouším nakreslit, třeba už dojdu k výsledku :)
Offline
#4 01. 05. 2021 13:34
Re: Nakreslete graf, který nemá žádnou artikulaci
↑ luboshorky2:
Ja v tech tvejch grafech zadnou artikulaci nevidim.
Offline
#5 01. 05. 2021 13:37
- luboshorky2
- Zelenáč
- Příspěvky: 13
- Škola: SPŠS Brno,...
- Pozice: student
- Reputace: 0
Re: Nakreslete graf, který nemá žádnou artikulaci
↑ laszky:
Aha to by mohl být zásadní problém, proč každý graf který nakreslím si myslím že má artikulaci.
Mohl bych poprosit o dosvětlení pojmu co to tedy je artikulace.
Měl jsem za to že je to bod (body), který když odstraníme vznikne nám další podgraf.
Offline
#6 01. 05. 2021 13:42
Re: Nakreslete graf, který nemá žádnou artikulaci
↑ luboshorky2:
A ja mel za to, ze je to vrchol, ktery kdyz odstranime (vcetne prilehlych hran), tak se zvetsi pocet komponent.
Offline
#7 01. 05. 2021 13:44
- luboshorky2
- Zelenáč
- Příspěvky: 13
- Škola: SPŠS Brno,...
- Pozice: student
- Reputace: 0
Re: Nakreslete graf, který nemá žádnou artikulaci
↑ laszky:
Musím říct, že tahle "definice" zní lépe :)
A může to být i více vrcholů ?
Vím že když odstraníme 2 říká se tomu most. (hrana mezi 2 body artikulace), ale můžeme odstranit i více ?
Offline
#8 01. 05. 2021 14:21
- luboshorky2
- Zelenáč
- Příspěvky: 13
- Škola: SPŠS Brno,...
- Pozice: student
- Reputace: 0
Re: Nakreslete graf, který nemá žádnou artikulaci
Offline
#9 01. 05. 2021 20:12
Re: Nakreslete graf, který nemá žádnou artikulaci
↑ luboshorky2:
pardon ja som zle opisal svoj postup, totizto som nedodrzal ten algoritmus dosledne
444333322 -> 33223322 po usporiadani 33332222 -> 2222222 a tu som prestal s algoritmon lebo toto sa da lahko nakreslit ako cyklicky graf so 7 vrcholmi
k nemu ked spatne pridas tie dva odstranene tak dostanes graf podla zadania
opisem ho este takto: ABCDEFG je kruznica k nej pridaj H tak aby bolo spojene s ABC a k tomu pridaj I tak aby bolo spojene s BCDE
dufam, z teraz je to uz OK
Offline
#10 01. 05. 2021 22:40
- luboshorky2
- Zelenáč
- Příspěvky: 13
- Škola: SPŠS Brno,...
- Pozice: student
- Reputace: 0
Re: Nakreslete graf, který nemá žádnou artikulaci
↑ Brano:
Děkuji. Ano jak píšete algoritmus se dá zkrátit od bodu kdy je graf cyklus C_7 (2,2,2,2,2,2,2). Zkusím se ještě doučit pojem artikulace, není mi to úplně jasné.
Děkuji za rady :)
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Nakreslete graf, který nemá žádnou artikulaci