szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 29 gru 2014, o 19: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 21:34 
Użytkownik
będzie 2\cdot 30n
Góra
Mężczyzna Offline
PostNapisane: 29 gru 2014, o 22: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 11: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 11: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 
 Ilosc kuponow  elinka92  5
 Ilość sposobów ułożenia ksiażek  kowalski93  3
 Ilość możliwości w szachach.  Leeq3  16
 Permutacje - ilośc 6-cyfrowych liczb ze stałymi jednościami.  Aldo  3
 Ilość parowań wierzchołków grafu  forever17  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl