Let G=(V,E) be a graph with V={1,2,...,n}. We'll assume G has the following property:

For every with , there exist distinct sets inducing the same subet of Y : (i.e.- have a common vertex).

Show that .

I really need help in this one.

Thanks in advance!