mam parę pytań z egzaminu z całego semestru w sumie pomieszane troche:
a) ile jest wszystkich funkcji rosnących ze zbioru X : (1,2,3,4,5) do Y : (1,2,3,4,5,6,7) (i wzór ogólny) wypisz pięć funkcji w porządku leksykograficznym, ile jest wszystkich funkcji z Y do X (wzór ogólny)
b)podaj przykład regularnego grafu stopnia 4 bez cykli długości 3. Czy grafy o takich własnościach sa planarne ?
c)ile istnieje nieizomorficznych drzew spinajacych graf osmiościanu foremnego, ile jest wszystkich drzew spinajacych tego grafu o ponumerowanych wierzchołkach ?
d)wypisz wszystkie permutacje, które są nieporządkami w porzadku leksykograficznym
e)ile jest wszystkich podziałów zb. (1,2,3,4,5) na trzy niepuste podzbiory (tez dodatkowo wzór ogólny) ile jest wszystkich podziałów tego zb. ?
f)ile jest nieizomorficznych drzew o 14 wierzchołkach których stopnie sa równe 1 lub 3 ? czy istnieje takie drzewo o 13 wierzchołkach ?
g)ile jest nieizomorficznych drzew spinających graf sześciany ? ile jest wszystkich drzew spinających graf sześcianu o ponumerowanych wierzchołkach