图的变换、电阻距离与生成树

来源 :集美大学 | 被引量 : 0次 | 上传用户:gxx123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V(G),E(G);ω)是一个连通边权图,边权函数ω:E(G)→R+.如果把G看成一个电网络,且每条边的权看作该边的电导(即电阻的倒数),则图G中任意两点之间的电阻距离定义为电网络中这两个节点间的等效电阻值.若G=(V(G),E(G);ω)是一个连通顶点带权图,顶点权函数ω:V(G)→R+,则它导出一个边权图,且每条边e=uv的权ω(e)=ω(u)ω(v).利用图的电阻等价替换原理、(广义)三角形-星变换、串并联法则等电网络方法以及等效电阻的和法则,本文首先得到了顶点带权完全多部图任意两点间电阻距离的计算公式,并给出顶点带权完全多部图生成树权和公式的一个简单新证明.其次,得到了类似广义三角形-星变换的Km,n-双星变换.利用此变换,我们给出广义联图的生成树计数表达式并计算了一些特殊的广义联图的生成树数目.最后,研究了一般图G的线图和中间图任意两点之间的电阻距离,证明它们的电阻距离是由G的边权剖分图的电阻距离所确定.特别地,我们给出正则图和半正则图的线图和中间图的电阻距离计算公式.
其他文献
腥味是影响鱼类等水产品加工、销售的关键制约因素之一。淡水鱼鲫鱼和海水鱼黄翅是我国传统菜肴鱼汤加工的代表性原料品种,本论文以这两种鱼为研究对象,联合应用感官评价和气相色谱-质谱-嗅闻(GC-MS-O)技术检测及分析鱼体的主要挥发性物质,确定鱼体存在的腥味关联成分,并通过气味重组和缺失实验进行验证,最后对鱼体宰后放置时间和热处理方式对腥味关联成分的影响进行了初步探讨。主要研究结果如下:1.通过GC-M
自溶(autolysis),是指当机体受到物理、化学和生物因素等刺激后,诱发自身酶系破坏自身组织结构,最终导致肌肉软化发生的过程,细胞外基质(Extracellular matrix,ECM)的降解是肌肉软化的重要因素。ECM的主要成分是胶原蛋白,其中I型胶原蛋白占总胶原蛋白的80-90%。由于基质金属蛋白酶(Matrix metalloproteinases,MMPs)能特异性降解胶原蛋白,且M
华贵栉孔扇贝(Chlamys nobilis)是我国南方沿海地区的重要经济贝类,因其引起的食物过敏问题日益增多。本文以华贵栉孔扇贝为实验对象,纯化其主要过敏原原肌球蛋白(tropomyosin,TM),对TM的致敏性、理化特性、IgE结合表位进行了系统分析,并探究美拉德反应对TM的IgE结合表位及致敏性的影响,为精准开发低致敏性食物提供了理论基础。本研究从华贵栉孔扇贝闭壳肌中分离纯化得到了36 k
脯氨酰内肽酶(Prolyl endopeptidase,PEP,EC3.4.21.26)是属于丝氨酸蛋白酶家族中一类特殊的蛋白酶,通过特异性分解长度小于33个氨基酸并含有脯氨酸残基的寡肽参与学习和记忆,细胞增殖和分化,葡萄糖代谢等许多生物过程。然而,相较于哺乳动物PEP,对水产动物PEP的研究相对较少,PEP在水产动物中的功能尚不明确,不同水产动物PEP之间是否存在差异性也有待研究。本研究以海水鱼
虾青素(Astaxanthin,ASTA)是一种非维生素A源的酮类脂溶性类胡萝卜素,具有抗氧化、增强机体免疫力、抗肿瘤、抗糖尿病、抗肥胖和预防心血管疾病等多种生物活性。然而,由于其较差的水溶性、稳定性和口服吸收率,限制了其在食品行业的应用。蛋白质是递送生物活性物质的重要运载体系,能有效提高类胡萝卜素的水溶性和稳定性,但其促吸收效果还有待进一步改善。这是因为膳食脂质对于类胡萝卜素的吸收至关重要。相关
甲壳纲水产品是常见的“八大类过敏食物”之一,由其引发的食物过敏现象越来越普遍。肌质钙结合蛋白(sarcoplasmic calcium-binding protein,SCP)是甲壳纲水产品的一种新型过敏原,本文对拟穴青蟹(Scylla paramamosain)中SCP的抗原表位和钙离子结合区域进行深入研究,利用合成肽技术结合血清学实验对其线性表位进行验证;利用定点突变技术对SCP构象表位和钙离
随着超精密加工技术的日益成熟,表面功能织构的制备已成为精密加工领域研究热点。通过电铸和压印技术可以大面积、低成本地将原始模表面织构复制到薄膜上制备出光功能织构膜。原始模加工误差在精密电铸时会直接复制在工作模具上,进而影响光功能织构膜的制造精度,所以原始模的加工精度成为制约光功能织构膜光学性能提高的主要因素。本文分析制约三棱锥光功能织构膜原始模加工精度的问题,提出改善切屑形态的切削工艺优化方案。首先
基因组遗传值预测是结合基因组标记信息和表型信息来对个体进行基因组遗传值估计的方法。它不仅可以用于动植物的早期选择育种,还可应用于人类疾病的风险评估。该方法称之为基因组选择(Genomic Selection,GS),基因组评估(Genomic Evaluation,GE)或基因组预测(Genomic Prediction,GP)等。本研究针对基因组遗传值预测算法展开研究,主要的研究内容有:(1)开
莲雾(Syzygium samarangenese[Blume]Merrill&L.M.Perry)果实色泽艳丽,营养丰富,风味独特。但果实皮薄、组织疏松,采收后果实中心的絮状绵软逐渐向外部扩展,严重影响口感和风味。探究转录因子在莲雾果实木质素代谢中的作用,有助了解采后莲雾果实絮状绵软劣变的调控机理,但目前相关研究报道较少。本研究以台湾“蜜风铃”莲雾果实为材料,研究了NO处理对采后莲雾果实生理品质
黄秋葵营养价值丰富,且嫩荚中存有大量的黄酮和粘性多糖等物质,为了提高黄秋葵利用价值,探究了超声波辅助提取黄秋葵黄酮制备工艺、黄秋葵果胶多糖的制备工艺及其性质、黄秋葵果胶多糖涂膜剂中不同果胶多糖含量对其流变学性质以及在樱桃保鲜中的影响。研究结果如下:1.应用单因素试验和响应面法优化黄秋葵中黄酮的提取工艺,得到最佳工艺条件为:料液比1:27、乙醇浓度61%、超声时间21 min,此条件下黄酮提取率为1