grafe o pewnej własnosci.
: 15 lip 2014, o 22:55
Witam,
Mamy graf. I jest on nieskierowany, spójny. Ma \(\displaystyle{ 100}\) wierzchołków.
Ma taką własność: każdy podgraf ma wierzchołek (choć jeden) o takiej własności, że jego stopień to jest nie większy niż \(\displaystyle{ 10}\).
Udowodnić, że liczba wierzchołków stopnia co najmniej \(\displaystyle{ 30}\) jest mniejsza niż \(\displaystyle{ 66}\).
Mamy graf. I jest on nieskierowany, spójny. Ma \(\displaystyle{ 100}\) wierzchołków.
Ma taką własność: każdy podgraf ma wierzchołek (choć jeden) o takiej własności, że jego stopień to jest nie większy niż \(\displaystyle{ 10}\).
Udowodnić, że liczba wierzchołków stopnia co najmniej \(\displaystyle{ 30}\) jest mniejsza niż \(\displaystyle{ 66}\).