mad kol 01
1. Na ile sposobów można uzupełnić kod Prufera, [3,7,2,3,2] lak, żeby opisywał drzewo? Wskazać drzewa izomorficzne.
2. Udowodnij kombinatorycznie dla k > 2:
3. Ile jest grafów o 28 krawędziach i 9 wierzchołkach, które posiadają wierzchołek
stopniał? z\ N i Um' - A p ^ j
Wyszukiwarka
Podobne podstrony:
MAD e& 01 2004 n n — 1 k lStrona u z zidoo9) d) n - k[. ■ (410) 96. Na ile sposobów można podzielić
IvetynX Olsztyn, dn. 11.05.2012 r. Poprawa pierwszego kolokwium z matematyki dyskretnej Zad 1. Na il
img203 (2) Rachunek prawdopodobieństwa 118Kombinacje Zastanówmy się teraz, na ile sposobów można wyl
Untitled 2 (9) MATEMATYKA DYSKI- ETNA 1 KOLOKWIUM I (ii pk .) Na ile sposobów można wybrać spośród d
Przykład 2 Na ile sposobów można ustawić w kolejce trójkę dziewcząt i dwójkę
46 (179) 7. Rachunek prawdopodobieństwaKombinatorykaPermutacje 7.1. Oblicz, na ile sposobów można us
48 (328) Zestawy powtórzenioweZestaw I Na ile sposobów można ustawić w kolejce: a) 5
Zadanie 45 Na ile sposobów można podzielić liczbę 11 na 3 składniki? Wyprowadź odpowiedź z własności
6 Rekurencje Zadanie 6.1. Na ile sposobów można wciągnąć na n-metrowy maszt (n >
rachunek cw2 CWICZ. 2 1. Na ile sposobów można podzielić 30 książek na 4 pólkach t
Entropia rozważmy • Na ile sposobów można ułożyć cztery cząsteczki w
.....- - -□ 5. [2] Na ile sposobów można podzielić grupę 9-osobową na trzy grupy: 2-osobową, 3-osobo
Untitled 6 (8) MSMATEMATYKA DYSKRETNA I KOLOKWIUM 1 POPRAWKOWE 1. (4 pkt) Na ile s
Na ile sposobów możemy uporządkować zbiór złożony z n elementów? Jako pierwszy możemy wziąć dowolny
Przykład 4 Na ile sposobów spośród dziewięciu słów wybrać sześć, gdy kolejność tych słów jest
więcej podobnych podstron