szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 30 sie 2015, o 17:23 
Użytkownik

Posty: 43
Lokalizacja: Polska
Dany jest 1000-elementowy zbiór X. Zbiór ten jest zbiorem wierzchołków grafu G, który składa się z 5 składowych, a każda składowa jest grafem pełnym. Ile takich grafów możemy utworzyć na zbiorze X? Które z nich mają najwięcej krawędzi? Ile ich jest?


W jakich sposób mogę podejść do tego zadania?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 30 sie 2015, o 18:03 
Użytkownik

Posty: 59
Lokalizacja: Polska
Zbiór wierzchołków trzeba podzielić na pięć niepustych podzbiorów. Poczytaj o liczbach Stirlinga. Przy szukaniu maksymalnej ilości krawędzi pomyśl, kiedy mamy więcej krawędzi, jak mamy dużo wierzchołków w jednej składowej, czy może kiedy są one w jakiś sposób podzielone.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Graf krawędziowy grafu 3-dzielnego pełnego - zadanie 19  moncq  0
 graf dwudzielny  kamil.jack  1
 Graf - dla podanego ciagu liczb wierzchołków  zxcvkolos  1
 graf dwudzielny, spójność  aGabi94  2
 Graf planarny zawiera wierzcholek o zadanym stopniu  procesor91  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl