• A bemelegítő feladat szerint a
feltétel szükséges.
• Az elégségességhez párosítsuk
tetszés szerint a T-beli csúcsokat, és
minden pár között vegyünk az
eredeti gráfban egy utat.
• A részgráf álljon azokból az élekből,
amelyek ezek közül páratlan sok
útban szerepelnek.
2004.11.11.
26