如何求无向路的所有简单回路——2000年第23期擂台赛题解

来源 :电脑爱好者 | 被引量 : 0次 | 上传用户:shyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
(一)问题 一个无向图中可能含许多简单回路(即点可重复边不可重复的回路),如一个田字就含有15种不同的简单回路子图:而一个7个顶点任两点都有一边相连的图则含32592种简单回路,那么如何编一程序求解所有的情况呢? (A) Problem An undirected graph may contain many simple loops (that is, a point can be repeated non-repeatable loop), such as a field contains 15 different simple loop subgraph: and a seven vertices for any two points There are 32,592 simple circuits connected to one side of the plan, then how to program to solve all the problems?
其他文献
目的通过对微小度斜视患者的临床治疗效果的观察,分析其与弱视、屈光参差的相关性。方法对2004年1月至2006年年1月,在本院门诊就诊的屈光参差性弱视患儿和斜视术后视力下降的患
热辅助磁头TAMR在封装过程中磁头极尖部位很容易产生形变。极尖的形变对磁头飞行高度很敏感:形变越大,磁头飞行高度越大,飞行高度越难控制。随着磁头飞行高度的增加,输出信号
患者男性,20岁。因左眼打球时刮伤后疼痛伴视力下降6 h于2009年12月7日入院。入院时查:Vos:0.05,眼睑痉挛,球结膜充血,水肿,角膜中央8 mm直径圆形区域角膜基质床暴露,较周边
目的研究糖尿病视网膜病变患者血中血栓调节蛋白(thrombomodulin,TM)的水平以及与眼底视网膜病变的相关性.方法将糖尿病患者按眼底视网膜病变程度分为4组:无糖尿病视网膜病变
目前,电子商务的发展如火如荼,各行各业都纷纷将传统的商业模式进行再造整合,利用计算机信息技术,将竞争延伸至网络,一波又一波的电商大战甚嚣尘上。从当当、亚马逊的图书大战,到京
新中国成立之初,党和国家领导人就着手考虑新形势下的留学教育问题。鉴于当时的国际政治环境和国内建设需要,特别是在"一边倒"国家战略的指导下,新中国教育文化交流的首选对
【正】 石家庄市无线电管理委员会、工商行政管理局,日前发出关于严禁违章销售、使用无绳电话机的通告,重申禁止使用大功率无绳电话机。 目前,石家庄市一些单位和个人擅自销
温度计示值视觉检测系统是以温度计的机构特点为基础,并且根据温度记的具体实际工作环境进行研制。温度计示值视觉检测系统工作的具体依据是温度计显像读数是横向的,凭借灰度极小值的方法以及水平投影的方法,提取温度计相应图像,并且依据刻度线特有的垂直特性,凭借模板二值化的方式对温度计图像进行处理,并且将处理完毕的图像细化,加以分析得到刻度线的相应位置。然后再凭借hough变换,通过腐蚀算法和膨胀算法进行结合,
【正】 邮电部门从1991年开始对我国分组数据交换试验网进行扩容改造,特别是去年中央领导提出加速建设国家经济信息网,外贸专网联网和金融电子化的指示之后,邮电部认为这是中
【正】 被誉为“通信‘奥运会’”的’94中国通信贸易展示会日前在厦门圆满结束。参展的国内外厂商共300多家,展出的通信产品包括寻呼机、对讲机、传真机、程控交换机、全套