Új hozzászólás Aktív témák

• #4 concret_hp addikt Maximus #1

  Új Válasz 2005-03-10 17:01:01 #4

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  concret_hp

  addikt

  válasz Maximus #1 üzenetére

  nem.
  def: egy G gráfot páros gráfnak nevezünk akkor ha G pontjainak halmaza 2 halmazra (A és B) osztható ugy hogy G minden élének 1ik végpontja Aban másik Bben van.
  ergo: ha pl.: akárcsak 1 pontnak is n+1 a fokszáma, már nemjó.
  1 egyszerű ellenpélda: 2n pontú teljes gráf
  
  [Szerkesztve]

• #2 steve@prhw őstag Maximus #1

  Új Válasz 2005-03-10 12:52:46 #2

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  steve@prhw

  őstag

  válasz Maximus #1 üzenetére

  Bővebben: link
  
  Miért új topic? Ezek közül valamelyik nem felelt meg?

• #1 Maximus csendes tag

  Új Válasz 2005-03-10 12:44:22 #1

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Maximus

  csendes tag

  Páros-e minden 2n (db) pontú gráf, melyben minden pont foka legalább n?
  |V|=2n
  dmin=n
  
  [Szerkesztve]

Új hozzászólás Aktív témák