Niech \(\displaystyle{ G = (V, E)}\) będzie takim grafem, że \(\displaystyle{ |V | = 2m}\) dla pewnego \(\displaystyle{ m \ge 2}\) oraz \(\displaystyle{ G}\) nie
zawiera K3 jako podgrafu.
Pokazać, że \(\displaystyle{ |E| \le m^2}\).
grafy, zależności
grafy, zależności
Ostatnio zmieniony 18 gru 2012, o 15:54 przez pyzol, łącznie zmieniany 1 raz.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .