szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 mar 2010, o 17:48 
Użytkownik

Posty: 8
Lokalizacja: Kraków
Witam,

Nie wiedziałem do jakiego działu to dać, a że dowód bazuje na indukcji to zamieściłem tutaj.
Nie moge zrozumieć takiego zadania:

Cytuj:
Połącznono n punktów strzałkami w taki sposób, że każda para różnych punktów jest połączona strzałką. Udowodnić, że istnieje "centrum", czyli punkt, z którego można dojść do każdego innego w co najwyżej 2 ruchach idąc zgodnie w kierunku strzałek.


Dodam tylko że w dowodzie nie można do istniejącego grafu dodawać punktu bo nie jest to wtedy przypadek ogólny (tak ćwiczeniowiec mówi). Trzeba założyć jakiś ogólny graf i wtedy odejmować. Mniej więcej tak to zrozumiałem.
Czy ktoś się podejmie takiego zadania? Prosiłbym żeby w miare "plastycznie" to opisać jeśli sie da.
Pozdrawiam
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Dowód dwóch nierówności  Chewbacca97  1
 symbol newtona dowód przez indukcję  osa750  6
 Dowod indukcyjny.  Cbgirl  5
 dowód indukcyjny - zadanie 46  Magda0601  1
 dowód nierównosci  darek20  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl