szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 mar 2010, o 16: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 indukcyjny - zadania...  Finarfin  1
 dowód - symbol newtona  maciej91  4
 nierówność - dowód indukcyjny  ik1345  3
 dowód nierówności - zadanie 16  fala21  3
 Dowód wzoru Bineta  Comm  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl