Narusuj grafy G1 i G2

[le3o]

Dla każdej liczby naturalnej \(\displaystyle{ n \ge 1}\) definiujemy graf \(\displaystyle{ G}\) w sposób następujący. Wierzchołkami grafu \(\displaystyle{ G_{n}}\) są wszystkie podzbiory zbioru\(\displaystyle{ \left\{ 1,2,...n \right\}}\) . Dwa podzbiory połączone są krawędzią \(\displaystyle{ \Leftrightarrow}\) gdy różnią się dokładnie jednym elementem.

Narysuj grafy \(\displaystyle{ G_{1}}\) i\(\displaystyle{ G_{2}}\)Uzasadnij że dla \(\displaystyle{ n \ge 2}\) graf \(\displaystyle{ G_{n}}\) nie jest drzewem.

Pomoże ktoś może być na kartce narysowane bo tu w Latexie to ciężko będzie

[norwimaj]

Dla \(\displaystyle{ n\ge2}\) graf \(\displaystyle{ G_n}\) nie jest drzewem, bo jego podgrafem jest \(\displaystyle{ G_2}\).