szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Ile jest drzew
PostNapisane: 7 wrz 2016, o 19:43 
Użytkownik

Posty: 61
Witam.

Mam o to taką treść zadania:
Cytuj:
Ile jest drzew w zbiorze wierzchołków od 1 do n (n- całkowite)?


Teraz dodatkowe pytanie czy tutaj są 3 drzewa, czy dwa?

Obrazek

(pomyłka w ostatnim drzewie powinno być 1/3/2
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
 Tytuł: Ile jest drzew
PostNapisane: 8 wrz 2016, o 17:06 
Użytkownik

Posty: 1073
Lokalizacja: Lublin/Warszawa
Liczbę drzew etykietowanych ze zbioru n-elementowego określa twierdzenie Caley'a. Takich drzew jest n^{n-2}.
Na rysunku są 3 różne drzewa (na tyle sposobów można ustalić, który wierzchołek ma stopień 2).
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile jest drzew  dram  1
 Ile jest dzielnikow liczby  Anonymous  6
 ile jest liczb 2cyfr/3cyfr, 5cyfr o pocz 12, bez cyfr 4 i 5?  Anonymous  1
 permutacje/ile jest sposobow ustawien/ -prosba o sprawdzenie  alamakota  3
 ile jest liczb trzycyfrowych, mniejszych od 555  Anonymous  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl