Witam,
czy mógłbym prosić o pomoc w rozwiązaniu następujących zadań, liczę choćby na wskazówki, które mi umożliwią rozwiązanie.
1. Pokaż, że jeżeli graf dwudzielny o dwupodziale (X, Y) jest k-regularny, k > 0, to |X| = |y|
2. Niech G będzie grafem prostym. Pokaż, że jeżeli epsilon(G) > ,to G nie ma wierzchołków izolowanych.