>>408
一般のグラフでも結論として多項式時間で計算できることはいえんの?
それとその場合のグラフは2重辺とかループとかあり?