Legyen G = ( V , E ) egy egyszerű, irányítatlan gráf. Tekintsük a következő tulajdonságot:
Van olyan , melyre igaz, hogy minden esetén vagy vagy és minden ponthoz van olyan , hogy . Az alábbiak közül melyik írja le pontosan a megadott tulajdonságú gráfokat?

Question

Legyen  G  = ( V ,  E ) egy egyszerű, irányítatlan gráf. Tekintsük a következő tulajdonságot: 
 Van olyan   , melyre igaz, hogy  minden    esetén vagy    vagy    és minden    ponthoz van olyan   , hogy   .  Az alábbiak közül melyik írja le pontosan a megadott tulajdonságú gráfokat?

Answer

A gráfban van egy klikk, melyből minden, a klikken kívüli csúcshoz megy él.

Answer

A gráfban van egy klikk, melynek minden csúcsából megy legalább egy él a klikken kívüli csúcsokba.

Answer

A gráf csúcsai két részre oszthatók úgy, hogy a két rész között  minden él be van húzva.

Answer

A gráf csúcsai két részre oszthatók úgy, hogy a két rész közötti élek egy párosítást adnak.

Answer

A többi állítás egyike sem helyes.

Crowdly

Legyen G = ( V , E ) egy egyszerű, irányítatlan gráf. Tekintsük a következő t...

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