Wpis z mikrobloga

#matematyka #grafy
We wprowadzeniu do teorii grafów Wilsona jest takie zadanie:

26.3s Let E be the set of letters in the word MATROIDS. Show that the family (STAR, ROAD, MOAT, RIOT, RIDS, DAMS, MIST) of subsets of E has exactly eight transversal.

Wie ktoś jak to się sprytnie robi? Tutaj transwersalem będzie siedmioliterowy wyraz, o pierwszej literze z pierwszego słowa z rodziny, drugiej z drugiego, itd, gdzie żadna litera się nie powtarza, więc może wystarczy wiedza z #kombinatoryka.
  • 1