szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 29 gru 2014, o 20:12 
Użytkownik

Posty: 76
Lokalizacja: Tutaj
Witam czy jeśli mamy jakiś graf o n wierzchołkach i wiemy że stopień każdego wierzchołka równy jest 30 to czy wzór na ilość krawędzi będzie wyglądał tak czy coś przeoczyłem

\frac{n \cdot 30}{2}
Góra
PostNapisane: 29 gru 2014, o 22:34 
Użytkownik
będzie 2\cdot 30n
Góra
Mężczyzna Offline
PostNapisane: 29 gru 2014, o 23:00 
Użytkownik

Posty: 76
Lokalizacja: Tutaj
kicaj napisał(a):
będzie 2\cdot 30n


Możesz to jakoś wytłumaczyć? Co jeśli n=31 więc mamy graf pełny a liczba jego krawędzi to
{31 \choose 2} =  \frac{31 \cdot 30}{2}
Góra
Mężczyzna Offline
PostNapisane: 1 sty 2015, o 12:49 
Użytkownik
Avatar użytkownika

Posty: 653
Lokalizacja: Wojkowice
mCichy13
Twój wzór wygląda dobrze.
Udowodnij go indukcyjnie najlepiej.
Góra
Mężczyzna Offline
PostNapisane: 5 sty 2015, o 12:43 
Gość Specjalny

Posty: 3051
Lokalizacja: Gołąb
A tam indukcyjnie. Dowód jest dużo prostszy. Zliczamy po prostu krawędzie. Z każdego z n wierzchołków wychodzi 30 krawędzi. Każdą krawędź łączy dwa wierzchołki, więc jest liczona dwukrotnie. Stąd liczba krawędzi to \frac{n\cdot 30 }{2}
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ilość liczb o danej sumie cyfr o danej długości  permutusidiotus  2
 Ilość kombinacji 99 liczb  Piro  2
 Najszybsza ścieżka w grafie z wagami i parametrami  myky  2
 Najkrótsza droga w grafie  wojciech007  1
 Ilość sposobów ułożenia kartoników  kicpereniek  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl