Matematyka dyskretna, zadanie nr 2871
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
emess24 post贸w: 5 |  2014-12-06 12:35:18Witam, Mam do rozwi膮zania z matematyki dyskretnej. Chcia艂bym prosi膰 o pomoc w rozwi膮zaniu. 1.Pokaza膰, 偶e ka偶dy wielo艣cian zawiera przynajmniej dwie 艣ciany o tej samej liczbie kraw臋dzi. 2. Wykaza膰, 偶e w grafie prostym istniej膮 przynajmniej dwa wierzcho艂ki tego samego stopnia. |
tumor post贸w: 8070 | 2014-12-06 12:55:30 1. je艣li wielo艣cian ma n 艣cian, a 艣ciany mia艂yby r贸偶n膮 ilo艣膰 kraw臋dzi, najmniej oczywi艣cie 3 kraw臋dzie na 艣cian臋, to jedna ze 艣cian musia艂aby mie膰 n+2 (lub wi臋cej) kraw臋dzi, czyli s膮siadowa膰 z n+2 innymi 艣cianami. |
tumor post贸w: 8070 | 2014-12-06 13:00:06 2. Graf mo偶e mie膰 wierzcho艂ek niepo艂膮czony z innym (najwy偶ej jeden, by spe艂nia艂 warunki zadania) lub mo偶e takiego nie mie膰. Za艂贸偶my, 偶e n wierzcho艂k贸w grafu nale偶y do jakiej艣 kraw臋dzi. W贸wczas, je艣li ka偶dy wierzcho艂ek jest innego stopnia, to jeden z wierzcho艂k贸w ma n (lub wi臋cej) kraw臋dzi, czyli 艂膮czy si臋 z co najmniej n innych wierzcho艂k贸w. |
emess24 post贸w: 5 | 2014-12-06 13:06:10 Dzi臋ki wielkie. Teraz musz臋 to jako艣 艂adnie zapisa膰 |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj