|
Titlul: Salut! Ma poate ajuta cineva in legatura cu o problema cu grafuri? Scris de: sacalu007 din Octombrie 27, 2006, 11:53:09 Problema 3. Fie F = {F1, . . . , Fn} o mult¸ime de submultimi nevide ale
unei multimi finite S ( ∀i = j Fi = Fj). Notam cu G∩(F) graful cu multimea de varfuri F si ın care FiFj este muchie daca ¸si numai daca Fi ∩ Fj = ∅. a) Demonstrati ca pentru orice graf G de ordin n exista S ¸si F o multime de n submultimi ale lui S astfel ıncat G = G∩(F). b) Aratati ca numarul minim de elemente ale unei multimi S, din care se pot extrage 16 submult¸imi F = {F1, . . . , F16} astfel ca G∩(F) = K16, este 5. Titlul: Raspuns: Salut! Ma poate ajuta cineva in legatura cu o problema cu grafuri? Scris de: Cosmin Negruseri din Octombrie 27, 2006, 20:30:11 Temele te ajuta sa inveti, ar trebui sa le faci singur.
|