Matematyka dyskretna, zadanie nr 4665
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
brightnesss post贸w: 113 |  2016-06-06 21:43:08Pokaza膰, 偶e je艣li $\delta(G)> $ (pod艂oga z) $\frac{n}{2}-1$ to G jest sp贸jny. bierzemy pod艂og臋 z liczby tylko $\frac{n}{2}$ Przepraszam, nie wiedzia艂am jak to zapisa膰 |
janusz78 post贸w: 820 | 2016-06-07 16:01:44 Je偶eli rozwa偶ymy sk艂adow膮 o najmniejszej liczbie wierzcho艂k贸w to liczba jej wierzcho艂k贸w wynosi co najmniej $ 1 + \frac{n}{2}> \frac{n}{2}$. Wi臋c z nier贸wno艣ci: $ \delta(G)> \lfloor \frac{n}{2}-1 \rfloor $ wynika, 偶e jest tylko jedna taka sk艂adowa, czyli graf jest sp贸jny. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj