Matematyka dyskretna, zadanie nr 3097
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
ania_buziaczek post贸w: 3 |  2015-01-21 20:47:48Grafy - podstawowe zadania (5 kobiet i ty do 22) Hej ch艂opaki, czy mogliby艣cie pom贸c mi i moim kole偶ank膮 w zadaniach z graf贸w? W nagrod臋 postaramy si臋 jako艣 odwdzi臋czy膰. Czasu niestety mamy od 20 - 22 dzisiejszego dnia. --- Wstawiamy zadania, nie linki. Dobrze te偶 pisa膰 po polsku. (Dop. tumor) --- Pozdrawiam. Wiadomo艣膰 by艂a modyfikowana 2015-01-21 21:25:55 przez tumor |
ania_buziaczek post贸w: 3 | 2015-01-21 21:19:32 Mamy ju偶 takie: 1. 43 2. 3, 4 3. 3, 4 5. 6. 17 7. 8. 9. 10. 11. 12 13. 14. 15. |
ania_buziaczek post贸w: 3 | 2015-01-21 21:43:32 Dzi臋kuje za zwr贸cenie uwagi ju偶 poprawiam: Pytanie 4: Ile jest ci膮g贸w z艂o偶onych z m jedynek i n zer (n ›= m), takich 偶e dwie jedynki rozdielone s膮 co najmniej trzema zerami Pytanie 6: W grafie prostym o 7 wierzcho艂kach, jeden z wierzcho艂k贸w ma stopie艅 2. Ile maksymalnie kraw臋dzi mo偶e posiada膰 taki graf? Pytanie 7: Ile jest nieizomorficznych, nieetykietownych graf贸w o 5 wierzcho艂kach i 7 kraw臋dziach? Pytanie 8: Pe艂ny graf tr贸jdzielny K50,70,20: 1. jest grafem Eulerowskim, 2. jest tr贸jkolorowalny, 3. jest dwudzielny, 4. jest grafem Hamiltonowskim, Pytanie 9 Jaka jest najmniejsza mo偶liwa liczba kraw臋dzi w grafie 100 wierzcho艂ko- wym o 2 sp贸jnych sk艂adowych? Pytanie 10 Kt贸ry z poni偶szych graf贸w, o ile istnieje, mo偶e by膰 narysowany jednym poci膮gni臋ciem o艂贸wka, tak, 偶e ka偶da kraw臋d藕 jest rysowana tylko raz? 1. graf z 5 wierzcho艂kami o stopniach 0, 3, 3, 4, 5, 2. graf o dw贸ch sp贸jnych sk艂adowych, 3. graf Kn,m,k,s gdzie n, m, k, s ›= 4 i n + m + k + s - nieparzyste, 4. graf K100. Pytanie 12: Mamy trzy proste r贸wnoleg艂e, na jednej zaznaczono 5 punkty na dru- giej 4 a na trzeciej 3 punkty wybieramy 3 spo艣r贸d podanych punkt贸w i tworzymy tr贸jk膮t, ile r贸偶nych tr贸jk膮t贸w mo偶na uzyska膰? Pytanie 13: Ile jest kraw臋dzi w pe艂nym grafie dwudzielnym K50,51 Pytanie 14: Ile kraw臋dzi w pe艂nym grafie dwudzielnym K50,51 ma drzewo rozpinaj膮ce Pytanie 15: Na ile sposob贸w mo偶na pomalowa膰 etykietowany graf K3, 2 za pomoc膮 k ›= 5 kolor贸w |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj