Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie
        STUDIA        

Teoria grafów



  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
Brak odpowiedzi do tego tematu

#1 witek6

witek6

    Nowicjusz

  • Użytkownik
  • 1 postów
0
Neutralny
  • Płeć:Mężczyzna

Napisano 17.05.2014 - 09:49

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) > {v-1 \choose 2}  ,to G nie ma wierzchołków izolowanych.


  • 0

Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55





Tematy podobne do: Teoria grafów     x