milena1708

1. Wykazac, ze jesli G jest grafem prostym o n wierzcholkach i m krawedziach, to m ≤ n(n-1)/2. Dla jakich grafow zachodzi rownosc? 2. Niech G bedzie grafem prostym z co najmniej dwoma wierzcholkami. Wykazac, ze G zawiera dwa wierzcholki tego samego stopnia. 3. Ile istnieje (z dokladnoscia do izomorfizmu) grafow prostych z trzema wierzcholkami, a ile z czterema wierzcholkami?

+0 pkt.
Odpowiedz

Odpowiedzi: 0

Najnowsze pytania w kategorii Matematyka

Ładuj więcej