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 22. 11. 2009 20:02 — Editoval Nestor10 (22. 11. 2009 20:03)

Nestor10
Příspěvky: 45
Reputace:   
 

Graf s vrcholovou množinou

Dobrý den,

visím nad zadáním tohoto příkladu:

http://forum.matweb.cz/upload/1258916352-asd.png

Nedokáži se rozmotat se zadání - rozepíšu si potenční množinu, ale nevím, jak již sestrojit graf. Dle mého názoru to nebude nic složitého, je to jen někde skryto v zadání, kterému nerozumím.

Díky moc.

Offline

 

#2 22. 11. 2009 20:14

Wotton
Logik
Místo: Plzeň
Příspěvky: 825
Reputace:   25 
 

Re: Graf s vrcholovou množinou

Ano, je to jednoduchý. To co po tobe chtejí, je abys jen spojil ty množiny co mají neprázdný průnik, takže výsledek bude vypadat nějak takhle:
http://forum.matweb.cz/upload/1258917211-graf.jpg


Dva jsou tisíckrát jeden.

Offline

 

#3 22. 11. 2009 21:06

zbynek
Zelenáč
Příspěvky: 12
Reputace:   
 

Re: Graf s vrcholovou množinou

↑ Wotton: Prosimte, nemohl bys jeste vyresit otazky a, b, c a d? Zkousel sem si to nakreslit a nejak me to hapruje, zamotavam se do toho. Dik moc.

Offline

 

#4 23. 11. 2009 15:43

Wotton
Logik
Místo: Plzeň
Příspěvky: 825
Reputace:   25 
 

Re: Graf s vrcholovou množinou

Moh, ... ale teorii gragů jsem dělal naposled před 8 lety, takže bych se stejně jako ty musel podívat do skript na definice pojmů. A myslim že má mnohem větší smys aby sis to našel sám. Navíc nechápu s čím máš problém, když už máš teb graf nakreslenej!


Dva jsou tisíckrát jeden.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson