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 27. 11. 2008 16:44
- honzapeklo
- Zelenáč
- Příspěvky: 7
- Reputace: 0
Teorie grafů
Ve výpočetním clusteru je zapojeno 2m+1 počítačů, každý je propojen kabelem s alespoň m dalšími počítači. Ukažte, že celá síť je jistě souvislá. Platí tvrzení i pro cluster s 2m+2 počítači? Své rozhodnutí dokažte.
A ještě toto nějak vůbec nechápu, kdyby někdo věděl co s tím byl bych moc rád. Za pomoc děkuji
Offline
#2 27. 11. 2008 16:47
Re: Teorie grafů
Zdravím,
tato úloha se zde již řešila, viz http://forum.matweb.cz/viewtopic.php?id=5025
Offline
#3 27. 11. 2008 18:08
- honzapeklo
- Zelenáč
- Příspěvky: 7
- Reputace: 0
Re: Teorie grafů
↑ Mautinek:
Takže teoreticky by stačilo odpovědět na tu otázku tady tím příspěvkem od Lishaak http://forum.matweb.cz/viewtopic.php?id=5025 ?? A Když bych to potřeboval teoretičtěji tak by to nějak šlo?
Offline
#5 27. 11. 2008 18:59
- honzapeklo
- Zelenáč
- Příspěvky: 7
- Reputace: 0
Re: Teorie grafů
↑ Lishaak:
Tady todle tam měl ten borec: Premyslejme takto: Necht mame 2m+1 pocitacu a kazdy je spojen s alespon 'm' dalsimi. Co kdyby takova sit nebyla souvisla? No to by urcite existovaly dva pocitace, mezi kterymi nevede zadna cesta. To znamena, ze kazdy z techto dvou pocitacu je v jine komponente souvislosti. Kazdy z tech dvou je ale propojen s 'm' dalsimi pocitaci, tady v kazde teto komponente musi byt aspon m+1 pocitacu. Takova sit by ale potom musela mit aspon 2m+2 pocitacu. To znamena, ze pro 2m+1 to takto udelat nejde. Kazde dva pocitace lezi v nejake komponente souvislosti, tedy mezi nimi existuje cesta, tedy je sit souvisla.
Priklad nesouvisle site s 2m+2 pocitaci pro m=2
tak proto se ptám jestli by to nešlo nějak já nevim matematičteji nebo já nevim máme na to profesora **** a nevim esli by mu todle stačilo nevim fakt nevim eslti by to nešlo napsat nějak já nevim jinak...????
Offline
#6 27. 11. 2008 19:06
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Teorie grafů
↑ honzapeklo:Ano. Na začátek připiš "uvažujme graf G, v němž vrcholy tvoří počítače a hrana z a do b vede právě tehdy, když jsou počítače a a b spojeny". Frázi "co kdyby" nahraď "pro spor předpokládejme že". Frázi "no to by urcite" frází "v tom případě by jistě". Za slovo komponentě připiš "G", ať je jasné, že se bavíme stále o stejném grafu.
Podobných substitucí jde provést i víc, hrozí však, že referát bude tak teoretický, že ho nepochopí ani kantor.
BRKOS - matematický korespondenční seminář pro střední školy
Offline