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

Posty: 46
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?
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 hamiltonowski z liczba krawedzi  kamil.jack  1
 graf dwudzielny - przecięcia  humbert  1
 Graf o pewnej postaci  tonyhouk  11
 Graf, kontrprzykład  Ujemny  2
 Graf hamiltonowski - dowód  piotrekgym  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl