Aktywne Wpisy
Dlaczego przegrywy obwiniają się o wszystko, a głównym powodem tego przegrywu są oni sami... Według mnie to TY sam odpowiadasz za swoje życie i to ty jesteś wszytkiemu winny (prawie zawsze)
#przegryw
#przegryw
Skopiuj link
Skopiuj linkWykop.pl
@Kopytko1: Od każdego węzła (czyli n) wychodzi (n - 1) ścieżek, bo nie robisz pętli powracającej do tego samego węzła. Jednocześnie pamiętasz, że ścieżka między dwoma węzłami jest „dwukierunkowa”, więc mnożąc (n) * (n - 1) otrzymasz dwukrotnie za dużo ścieżek, stąd końcowe dzielenie przez dwa we wzorze od Nefaru: „n * (n - 1) / 2”
Ścieżka to dowolny ciąg wierzchołków v1, v2, v3.. Taki że pomiędxy vi oraz v(i+1) jest krawędź