grafy mat123:

	χ(G) 2
Pokaż, że dla każdego grafu G spełniona jest nierówność ||G|| >=		.

Nie wiem za bardzo jak sobie z tym poradzić. Próbuję rozpisać prawą stronę i otrzymuję:

	(χ(G)−1) * χ(G)
||G|| >=
	2

Czy tutaj trzeba jakoś algebraicznie dojść do tej nierówności czy bardziej opis słowny? Bardzo proszę o pomoc.

mat123: Czy ktoś mógłby pomóc?

ABC: każdy ma własne oznaczenia więc mógłbyś wyjaśnić co oznaczają twoje

mat123: ||G|| to rozmiar grafu − liczba krawędzi natomiast χ(G) to liczba chromatyczna

mat123: ?