Rozważ wszystkie możliwe grafy proste mające 200 wierzchołków.

Rozważ wszystkie możliwe grafy proste mające 200 wierzchołków. narusia:

200
2

(a) Wyjaśnij dlaczego każdy taki graf ma co najwyżej 

 krawędzi.

199
2

(b) Wskaż wśród takich grafów ten, który ma krawędzi 

 ale nie jest spójny.

199
2

(c) Udowodnij, że jeżeli graf z tej rodziny ma więcej niż 

 krawędzi, to musi być

spójny. W nawiasach to symbol Newtona.

3 mar 16:22

I'm back: No dobrze. I z którym podpunktem masz problem?

3 mar 18:44

kerajs: Hint a) E(K₂₀₀)=... b) E(K₁₉₉)=... c) E(K_k)+E(K_200−k) < E(K₁₉₉) dla k∊{2,3,..., 198}

5 mar 08:04