Matematyka dyskretna, zadanie nr 2620
ostatnie wiadomości | regulamin | latex
| Autor | Zadanie / RozwiÄ…zanie |
kara1010 postów: 5 |  2014-09-04 18:25:58Mamy graf G = (X U Y, E), który ma X i Y klasy dwudzielności oraz (dla dowolonego S należącego do X) N(S) >= |S| - 1 Udowodnić że jeśli istnieje skojarzenie to nie pokrywaja ono co najwyżej jednego wierzchołka. |
| strony: 1 | |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj