Matematyka dyskretna, zadanie nr 2483
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
pitekpwr post贸w: 4 |  2014-06-29 21:45:23Mam problem z takim zadaniem: Pewien graf planarny ma 3 wierzcho艂ki stopnia czwartego oraz 6 wierzcho艂k贸w stopnia trzeciego i to s膮 jego wszystkie wierzcho艂ki ile 艣cian ma ten graf? Dla graf贸w planarnych mo偶na stosowa膰 wz贸r Eulera, tzn. W-K+S=2, gdzie w to ilo艣膰 wierzcho艂k贸w, K ilo艣膰 kraw臋dzi, a s to ilo艣膰 艣cian. Dodatkowo domy艣lam si臋 偶e m贸g艂by si臋 tu przyda膰 lemat o u艣ciskach d艂oni, kt贸ry m贸wi nam o tym, 偶e suma stopni wszystkich wierzcho艂k贸w r贸wna podwojonej liczbie kraw臋dzi. Bardzo prosz臋 o wskaz贸wki jak rozwi膮za膰 to zadanie. To zadanie jest dla mnie bardzo wa偶ne, musz臋 wiedzie膰 jak je rozwi膮za膰. |
tumor post贸w: 8070 | 2014-06-30 09:22:14 Przecie偶 ju偶 wszystkie potrzebne rzeczy wymy艣li艂e艣. Wystarczy si膮艣膰 na odpowiednim fragmencie organizmu i napisa膰 rozwi膮zanie. :) Dostarczono Ci wszelkiej potrzebnej teorii, a Ty nie pr贸bujesz. Zastanawiasz si臋 \"jak rozwi膮za膰, jak rozwi膮za膰\", ale nawet nie spr贸bowa艂e艣 zapisa膰 wynik贸w, kt贸re ze znanej Ci teorii wynikaj膮? 呕adnej pr贸by? Bo za zrobienie b艂臋du grozi piek艂o? No? Doko艅cz obliczenia i je poka偶. |
pitekpwr post贸w: 4 | 2014-06-30 15:46:19 1. faktycznie zadanie banalne 2. teoria by艂a moja 3. piek艂o albo jeszcze gorzej :D $w-k+s=2$ ilo艣膰 wszystkich wierzcho艂k贸w to: $6+3=9$ ilo艣膰 wszystkich kraw臋dzi to: $(6x3+3x4)/2$? $(18+12)/2=30/2=15$ (?) Czyli to chodzi o to by tylko: $w-k+s=2$ //z tego wynika $s=k-w+2$ //czyli ilo艣膰 moich 艣cian to: $s=15-9+2$ s=8. |
tumor post贸w: 8070 | 2014-06-30 17:36:44 Wszystko ok. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj