Prosim o pomoc na skusku – Matematika – Fórum – Programujte.com

1.aky je vztah medzi maximálnym prvkom a supremom ?
2.ako vysetrit ci (a,+,krat) a=matica je pole ak a+,krat je obor integerity ?
3. Rozhodnite či postupnosť 5,5,4,3,3,3,1,0 je grafová, ak áno nakreslite graf(hlavne graf by bodol)
4. Vieme že graf má 2009 stien,ma rovnaky pocet vrcholov, zaveďte diskusiu ohľadom výpočtu počtu vrcholov a hrán.
5.vypocitat pocet kostier grafu pre vrchol v5,vid priloha

ZA KAZDU RADU A POMOC SOM VDACNY

1. mejme mnozinu A usporadanou relaci R. pak prvek x v A je maximem v A, pokud pro zadny prvek y v A neplati xRy. tedy x uz nejde seshora nicim omezit (napriklad mas-li mnozinu { {a,b}, {b,c}, {b}, {c} } usporadanou dle inkluze, tak jejimy maximalni prvky jsou {a,b} a {b,c}).
naproti tomu supremum je takovy prvek x v A, ze pro kazde y v A plati yRx nebo y=x. tedy x je vetsi nez cokoliv co je v A. (mnozina z predchoziho prikladu zjevne supremum nema).
2. tak tehle otazce nerozumim, sorry :(. (a,+,*) je nejaka algebra ci co?
3. predpokladam ze ta posloupnost oznacuje skore grafu, tedy posloupnost odpovidajici stupnum vrcholu. graf se da kreslit primocare,
skrtnes prvni cislo v posloupnosti (5), tolik nasledujicich cisel kolik bylo skrtnute cislo snizis o jedna (tedy 5,5,4,3,3,3,1,0 -> 4,3,2,2,2,1,0) -
tomu odpovida ze vezmes vrchol prislusneho stupne (5) a spojis ho s dalsimi vrcholy; a dale postupujes rekurzivne dokud nemas prazdnou posloupnost (nuly lze z posloupnosti zjevne skrtat). da se dokazat ze tenhle postup funguje pro kazdou posloupnost ktera skutecne nejaky graf popisuje, ale to te asi moc netrapi :).
4. na to uz jsem ti odpovidal pred dvema vlakny
5. ??? vis co to je kostra grafu? takovy podgraf, ktery obsahuje vsechny vrcholy. pojem kostra se tedy definuje pro graf, nikoliv pro vrchol (pripadne pocet koster prochazejici nejakou specifickou hranou). druhak, kostra se tradicne definuje pro neorientovane grafy, zatimco tvuj se tvari jako orientovany. ne ze by to neslo, ale jeste jsem se s tim nesetkal :).

este jedna uloha najst minimalny konjuktivny a minimalny disjunktuvny tvar z boolovskej funkcie (x implikuje y) a sucasne (negovane y alebo z)
k ulohe 4 ,teraz ide o regularny graf
zisla by sa mi vyriesena uloha 3 alebo aspon vysledny graf

AKO DEFINOVAT SUPREMUM a MAX.PRVOK v mnozine A je podmnozinou B

DIKY ZA POMOC