Zadania z egzaminu, 1 termin 2010/2011

Treść:



Zadania
  1. Niech będzie relacją pomiędzy punktami płaszczyzny określoną następująco: dla i
    wtedy i tylko wtedy, gdy
    Sprawdzić czy relacja jest relacją: a) zwrotną b) symetryczną c) przechodnią d) słabo antysymetryczną e) silnie antysymetryczną f) słabo spójną g) silnie spójną. (Podać interpretację geometryczną tej relacji.)
  2. Narysować diagram Hassego relacji porządku o macierzy . Czy ta relacja ma (wskazać je) elementy: najmniejsze, największe, minimalne, maksymalne? Czy jest relacją równoważności? Czy diagram Hassego traktowany jako graf jest: a) drzewem, b) eulerowski, c) spójny?
  3. Znaleźć rozwiązanie ogólne i rozwiązanie spełniające warunki początkowe równania rekurencyjnego
  4. Znaleźć oraz takie liczby że
  5. Znaleźć maksymalnym przepływ i minimalny przekrój w sieci (rysunek sieci na tablicy): a) bez łuku zaznaczonego przerywaną linią, b) z łukiem zaznaczonym przerywaną linią.
  6. Wykazać, że .

Pytania teoretyczne

  1. Sformułować twierdzenie Diraca.
  2. Podać aksjomaty Peano.
  3. Sformułować twierdzenie chińskie o resztach

Rozwiązania:



 
Zalogowany jako: test (test)
studia/przedmioty/dyskretna/egzamin1_2010_2011.txt · ostatnio zmienione: 2011/02/18 00:44 przez gantzerek
 
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki