Matematyka dyskretna, zadanie nr 2620

Autor	Zadanie / Rozwiązanie
kara1010 postów: 5	2014-09-04 18:25:58 Mamy 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