Zadanie z grafem
: 15 lip 2014, 22:55
Witam,
Mamy graf. I jest on nieskierowany, spójny. Ma 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ż 10.
Udowodnić, że liczba wierzchołków stopnia co najmniej 30 jest mniejsza niż 66.
Mamy graf. I jest on nieskierowany, spójny. Ma 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ż 10.
Udowodnić, że liczba wierzchołków stopnia co najmniej 30 jest mniejsza niż 66.