dyskretna dla leniwych, Semestr 2


Kombinatoryka
1.24 karty, rozdane 3 graczom. W ilu rozdaniach?

0x01 graphic

2. zestawienie 3 meczów spośród 9 drużyn

..9.. ..7......5
<..><...>.<..>
...2.....2.....2

3.5 muzyków, 4 rzeźbiarzy ,3 malarzy. 2 jednocześnie rzeźb. i mal. 2 mal i muz, 3 rzeźb. i

muz. 1 wszystko na raz. Ilu ludzi przyszło?

0x08 graphic
Odp:5+3+4-2-2-3+1=6
­­­­Dodajemy liczbę osób z każdego zbioru, odejmujemy części wspólne każdej pary zbiorów i dodajemy część wspólną wszystkich trzech.

0x01 graphic

"Cykl Eulera to taki cykl w grafie, w którym każda krawędź grafu występuje dokładnie jeden raz.
W grafie nieskierowanym cykl taki występuje gdy graf jest spójny i stopień wszystkich wierzchołków jest parzysty. W grafie skierowanym natomiast wtedy, gdy graf jest silnie spójny i dla każdego wierzołka liczba krawędzi wchodzących jest równa liczbie krawędzi wychodzących. ­
Jeżeli dwa i tylko dwa wierzchołki w grafie są stopnia nieparzystego, wtedy można przeprowadzić przez graf drogę w której każda krawędź grafu występuje dokładnie raz zaczynając ją od jednego z nieparzystych wierzchołków i w drugim kończąc. Graf taki nazywamy grafem półeulerowskim.
Graf skierowany posiada drogę Eulera gdy wszystkie wierzchołki za wyjątkiem dwóch posiadają takie same stopnie wychodzące i wchodzące, w jednym z tych dwóch wierzchołków stopień wychodzący jest o 1 większy niż wchodzący a w drugim odwrotnie.
"Koperta" rysowana bez odrywania ołówka od kartki jest grafem półeulerowskim."

0x01 graphic

0x01 graphic



Wyszukiwarka

Podobne podstrony:
dyskretna dla leniwych
zestaw9, Matematyka stosowana, Analiza, Analiza matematyczna dla leniwych
zestaw10, Matematyka stosowana, Analiza, Analiza matematyczna dla leniwych
Droga do płaskiego brzucha dla leniwych
Gladiator recenzja, Gotowe prezentacje (dla leniwych)
NBP dla student, semestr 4, ekonomia
Proste ciasto bez pieczenia, przepisy dla leniwych
daneA dla grupy 1, semestr 4, Podstawy wytrzymałości materiałów, Wytrzymałość Materiałów (Mati K87),
Zagadnienia na egzamin [analiza mat. dla leniwych], Matematyka stosowana, Analiza, Analiza matematyc
quiz2ak, SWPS-psychologia dla magistrów, V semestr, Metodologia ze statystyką -kurs zaawansowany
Ciasto drożdżowe dla leniwych, Przepisy kulinarne, CIASTO DROŻDŻOWE
Quiz 3[2], SWPS-psychologia dla magistrów, V semestr, Metodologia ze statystyką -kurs zaawansowany
quiz3pod1, SWPS-psychologia dla magistrów, V semestr, Metodologia ze statystyką -kurs zaawansowany
quiz4pod1, SWPS-psychologia dla magistrów, V semestr, Metodologia ze statystyką -kurs zaawansowany
quiz3pod2, SWPS-psychologia dla magistrów, V semestr, Metodologia ze statystyką -kurs zaawansowany
2. komunikowanie dla studentów, Semestr III, Trening umiejętności przywódczych
Ciasto drożdżowe dla leniwych, Różne pliki
dyskretne , Elektrotechnika AGH, Semestr IV letni 2013-2014, Teoria Sterowania i Technika Regulacji,

więcej podobnych podstron