Salut! Ma poate ajuta cineva in legatura cu o problema cu grafuri?

[sacalu007]

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.

[•Cosmin]

Temele te ajuta sa inveti, ar trebui sa le faci singur.