论文部分内容阅读
本文给出了超图的点连工、边连通度的概念。定义了Euler超图、i-型(i-1,2,3)Hamilton超图及超图的Euler Hamilton问题。证明了超图的Euler问题,i-型(i-1,2,3)Hamilton问题是NP-完备问题,类似于图的结果,分别给出了超图是Euler超图及Hamitlon超图的一个必要条件。