Teoria grafów
adam93: Czy mógłby ktoś z was pomóc mi rozwiązać następujące zadania? Nie liczę na rozwiązania, ale na
chociaż jakieś wskazówki, które pomogą mi to rozwiązać. Dziękuję z góry za okazaną pomoc!
1. Pokaż, że jeżeli graf dwudzielny o dwupodziale (X, Y) jest k−regularny, k > 0, to |X| = |y|
v−1
2
2. Niech G będzie grafem prostym. Pokaż, że jeżeli epsilon(G) >
, to G nie ma
wierzchołków izolowanych.
17 maj 10:38
Domel:
No cóż − żeby rozwiązać − musiałbym najpierw zrozumieć
Będą się za to musieli zabrać mądrzejsi ode mnie
A ja no cóż − idę na
No cóż − żeby rozwiązać − musiałbym najpierw zrozumieć 
Będą się za to musieli zabrać mądrzejsi ode mnie
A ja no cóż − idę na 
