szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: liczba dróg
PostNapisane: 26 sty 2015, o 22:01 
Użytkownik
Avatar użytkownika

Posty: 1800
Lokalizacja: warszawa
ile jest wszystkich dróg długości 10 z v_1 do v_1 w grafie:

v_1-------v_2------v_3------v_4------v_5.

Moim zdaniem 41, czy to dobry wynik?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
 Tytuł: liczba dróg
PostNapisane: 26 sty 2015, o 22:27 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
Dobry wynik.
Góra
Mężczyzna Offline
 Tytuł: liczba dróg
PostNapisane: 26 sty 2015, o 22:32 
Użytkownik
Avatar użytkownika

Posty: 1800
Lokalizacja: warszawa
a mogę jeszcze wiedzieć jakim sposobem to liczyłeś? Ja korzystałem z macierzy sąsiedztwa
Góra
Mężczyzna Offline
 Tytuł: liczba dróg
PostNapisane: 26 sty 2015, o 22:45 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
Ja zrobiłem sobie tabelkę. W n-tym wierszu i w i-tej kolumnie wpisywałem liczbę dróg długości n z wierzchołka v_1 do v_i. Przy większej długości dróg też bym użył macierzy i potęgowania w czasie logarytmicznym.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 liczba dróg  Ewa 20  1
 liczba permutacji - zadanie 7  waliant  8
 liczba pieciocyfrowa - zadanie 2  Kryftof  1
 liczba kombinacji - zadanie 3  Shusheiri  2
 Liczba rozwiązań funkcji tworzacej  buszmen201  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl