论文部分内容阅读
给定一个无向图G，将G的每条边{xy}．用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小直径定向。文章给出了两条路强乘积的最小直径定向。
路与路强乘积的最小直径定向
【摘 要】
：
给定一个无向图G，将G的每条边{xy}．用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小直径定向。文章给出了两条路强乘积的最小直
【机 构】
：
山西大学数学科学学院
【出 处】
：
太原科技大学学报
【发表日期】
：
2006年6期
【基金项目】
：
国家自然科学基金（10471081）
其他文献
物质与精神，身心关系，广延与有限一直都是哲学家们关注的热点。他们的思想在对这些问题的深刻思考中被点燃，产生美丽炽热的焰火，吸引着无数后来人探寻这日出前的曙光。笛卡尔和斯
高考中的立体几何探索性试题我们一般可以采用综合推理的方法、分析法、特殊化法和向量法来解决.探索性问题主要是对平行、垂直关系的探究,这类试题的一般设问方式是“是否存
伊斯兰教苏斐派在西北地区传播中逐渐形成了门宦制度,门宦制度等级森严,拥有最高的权力者,即门宦的宗教领袖是门宦教主,门宦教主在创立本门宦过程中形成了其绝对权威,其后传
校本研究基于学校,立足学校,服务学校,把教学和科研紧密结合起来,依靠集体的力量和科学手段解决难题,不仅是基础教育教学阶段课程改革的需要,也是高等职业院校质量工程建设工