论文部分内容阅读
求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵求出梯形图,扇形图和轮图的生成树数目,这类平面图利用收缩边和去边的方法已经求出,但用本文的方法更简单直接且便于推广到一般平面图.
几类平面图生成树数目的一种求法
【摘 要】
：
求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵求出梯形图,扇形图和轮图的生成树数目,这类平面图利用收缩边和去边的方法已经求出,但用本文的方法
【机 构】
：
邵阳广播电视大学
【出 处】
：
湖南科技学院学报
【发表日期】
：
2006年5期
其他文献
<正> 肉桂为樟科植物肉桂Cinnamomuncassia Presl的干燥树皮,主产广西、广东、云南等地,是常用中药。肉桂含有桂皮油、桂皮醛、桂皮酸、香豆素、生物碱、醣类等化学成份。文
[目的/意义]科技类OA学术专著既有传统信息资源的特点,又有新型OA资源的特点,因此规范元数据元素集对其组织、检索、发现与利用意义重大。[方法/过程]提取科技类OA学术专著的
一、半导体封装的种类半导体和集成电路的封装,主要分为两类:1.泄漏率符合美国MIL标准(≤1×10~(-10)厘米~3/秒)的、以金属和玻璃的熔融粘结体与多层烧结陶瓷为主体的、具有
学校文化是指学校在长期发展中逐步形成的共同精神追求和价值观，既有精神文化又有物质文化，包括学校的教育目标、校园环境、校风、学风及校园文化生活、教育设施、学校制度规范
甲烷部分氧化制合成气(POM)由于本身具有的独特的优点,而备受关注。其中镍基催化剂由于具有活性高且价格低廉的优点成为近几年研究的热点。但是在高温下,镍基催化剂存在易积
<正> 罗传开同志在《〈三六〉的曲式结构特点及其他》一文中(以下简称罗文,见《人民音乐》1963年7月号)对我写的《关于我国民族民间器乐曲的曲式结构问题》(见《人民音乐》19
老年性骨质疏松症(SOP)是生物衰老在骨骼方面的一种特殊表现,对老年人的健康和生活质量造成了严重的威胁。随着人口老龄化的加快,如何防治SOP及其引发的骨折不仅成为了医学界
<正>呃逆俗称"打嗝",是指以胃气上逆动膈,气逆上冲,喉间呃呃连声,声短而频,不能自止为主要表现的病症[1]。中风后呃逆是中风病一个常见的并发症,表现为呃逆声短而频发,连续不
炙淫羊藿为淫羊藿的炮制品。其性辛,味甘温,具有补肾阳,强筋骨,祛风湿的功效。本文旨在建立炙淫羊藿饮片的质量标准,为2010版《中国药典》炙淫羊藿饮片质量标准的制定提供理