Legyen egy csúcsú egyszerű, irányítatlan gráf ( ). Tekintsük a következő tulajdonságot:
A gráf csúcsai kiszínezhetők színt használva helyesen úgy, hogy minden színt pontosan kétszer használunk.
Az alábbiak közül melyik írja le pontosan az ezen tulajdonságú gráfokat?

Question

Legyen    egy     csúcsú egyszerű, irányítatlan gráf (  ). Tekintsük a következő tulajdonságot: 
 A    gráf csúcsai kiszínezhetők    színt használva helyesen úgy, hogy minden színt pontosan kétszer használunk. 
 Az alábbiak közül melyik írja le pontosan az ezen tulajdonságú gráfokat?

Answer

Ezek pontosan azok a    csúcsú egyszerű gráfok, melyek színezhetők    színnel.

Answer

Ezek pontosan azok a    csúcsú egyszerű gráfok, melyekben van teljes párosítás.

Answer

Ezek pontosan azok a    csúcsú egyszerű gráfok, melyeknek a komplementerében van teljes párosítás.

Answer

Ezek pontosan azok a    csúcsú egyszerű gráfok, melyek    színnel igen, de    színnel még nem színezhetők.

Crowdly

Legyen egy csúcsú egyszerű, irányítatlan gráf ( ). Tekintsük a következő...

Want instant access to all verified answers on edu.vik.bme.hu?