随着超图理论的不断发展,超图理论及其应用方面的研究课题已日益增多。而在市场竞争日益激烈的今天,如何及时、有效、切实地发现市场机遇,已经成为企业面前的重要课题,研究超图理论及超图在企业市场机遇发现的应用,具有重要的理论意义和实践意义。本文在超图及简单图的相关理论基础上,提出了超图路径求解算法;通过企业市场机遇发现的超图模型映射,将市场机遇的发现转化为超图路径求解问题,以期丰富超图理论及为市场机遇发现的研究提供理论和技术支持。本文首先说明了市场机遇发现在企业市场竞争中的重要意义,综述了现有市场机遇发现的相关研究和超图研究及应用现状,由此确立了总的研究方向及内容框架。其次在超图二分图、关系矩阵、简单图的邻接矩阵、邻接表等超图路径相关理论的基础上,提出并设计了基于两点的超路径求解、基于起始点的超图路径求解以及超图最短路径的算法,并给出了各算法的求解实例。最后,在上述研究的基础上,提出了采用关联关则技术获取频繁项集建立超边的思路,构建企业市场机遇发现的超图模型,通过基于企业市场机遇发现超图模型的映射,将企业市场机遇发现过程转化为求解超图路径问题,并以服务型企业为例构建本文实证研究的分析框架,运用基于两点的超路径求解算法,结合超图路径在企业市场机遇发现中的语义映射,描述企业市场机遇发现的过程。