[K.....1]

#matematyka #informatyka #programowanie #cpp Mireczki, kto przypomni wzór na ilość ścieżek wszystkich wezlow ze wszystkimi jak na obrazku

[Nefaru]

@Kopytko1: n * (n - 1) / 2 ?

[Nefaru]

@Kopytko1: Darmowemu piwu w zęby się nie zagląda, ale muszę przyznać, że link ciekawy ( ͡° ͜ʖ ͡°)

[Passarinho]

@Nefaru: @Kopytko1: warto też pomyśleć jak wyprowadzić ten wzór (rzecz bardzo prosta), to wtedy łatwiej zapamiętać

[asunez]

@Passarinho: Dokładnie.

@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”

[Blomex]

@Kopytko1: krawędzie a nie ścieżki.
Ścieżka to dowolny ciąg wierzchołków v1, v2, v3.. Taki że pomiędxy vi oraz v(i+1) jest krawędź