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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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 12. 11. 2019 16:05

jurasek123
Zelenáč
Příspěvky: 1
Škola: Univerzita Alexandra Dubceka Trencin
Reputace:   
 

tvrdenie o klike v grafe

zdravim,

na internetu jsem nasel jedno tvrzení o klikne "If S is a maximal independent set in some graph, it is a maximal clique or maximal complete subgraph in the complementary graph.".

Plati tato implikace i druhým směrem? Tedy zda maximálním klika jednoznacne urcuje maximalni IS v komplemente grafu.


Diki,
Jira

Offline

  • (téma jako vyřešené označil(a) jurasek123)

#2 13. 11. 2019 15:09

Brano
Příspěvky: 2545
Reputace:   219 
 

Re: tvrdenie o klike v grafe

Ano - (ak sa pojmy co pouzivas zhoduju s tymi na wikipedii)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson