辺短絡除去問題のNP-困難性について

渡辺 敏正  阿江 忠  中村 昭  

誌名
電子情報通信学会論文誌 D   Vol.J64-D   No.11   pp.1053-1054
発行日: 1981/11/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5713
論文種別: 技術談話室
専門分野: 
キーワード: 


本文: PDF(147.5KB)>>
論文を購入




あらまし: 
与えられたグラフから性質πを満たすグラフを構成するために短絡除去すべき最小辺数を決定する問題PECπ)のNP-困難性を議論する.