割点相关论文
影响最大化问题是社交网络分析中的重要问题,它旨在从社交网络中找出能使信息扩散范围最广的top-k个用户作为信息源发散信息。社交......
模糊图是经典图的模糊化,也可以视为一种广义的赋权图.本博士论文主要研究了模糊软图和区间值模糊图的运算性质以及图格的有关图论......
影响最大化问题旨在从社交网络中找出能使信息扩散范围最广的Top-k个用户作为信息源发散信息。社交网络结构的多样化不断给影响最......
图论作为数学的一个分支,在各个领域都有着广泛的发展。为了更好的研究图的性质,引入了邻接矩阵的概念。图G的秩定义为它的邻接矩......
西风一起,庄稼就东一块西一块地熟了。悠悠然扛根镢头拎张镰,漫不经心地就把秋天收割进场院中去了。地耕过,耙过,种上冬小麦。也有......
十八、对称语句和重复号(/∶……∶/n) 遇到对称性(或周期性)的工件,可以使用对称语句,其格式为: (TRA/S,……TRA#A∶P,……TRA+P......
十二、运算关系表前面把许多几何关系分解成一系列的单目运算(即反号,反向)和双目运算。下面把目前实现的文本所允许的运算关系整......
过去当线切割机在加工过程中遇到停电,由于数码管不再显示数字,往往要退回到起始点或是该段程序的起割点,重新起割。这样不仅造成......
G=(V,E)是一个以V为点集和E为边集的图.子集D(?)E是一个全边控制集,如果G中每一条边至少与D中的一条边相邻.全边控制集问题是找到G......
无线传感器网络(Wireless Sensor Network,WSN)中每个节点都是一个小型的嵌入式系统。然而,由于传感器节点硬件成本与体积限制,导......
学位
图的一些拓扑指标一直以来在计算机科学、医学、化学中都有很强的应用性.简单连通图G的第一Multiplicative Zagreb指标Π1是指每个......
本文主要研究了半群上的S-系包含图和交换半群中关于某个理想的零化理想图,给出了它们的定义并得到了这两类图的一些性质.其主要思......
化学图论作为数学和化学的交叉学科研究的是具有某种物理或化学特性(比如:熔点、沸点、生物活性等)的化合物的分子结构.分子图是化......
最大流问题是图论中一个重要的基础性问题,其求解算法在科学和工程领域以及现实生活中都有广泛的应用,城市交通相关的车流量控制、......
分子的拓扑指标是化合物分子相对应的分子图的一种拓扑不变量.经常用分子的拓扑指标来研究化合物的分子结构与性能的关系.Kirchhof......
学位
设G是连通图,G中所有不同顶点对之间的距离和称为G的Wiener指标。令(?)(n,i)是具有n个顶点且匹配数为i的所有树的集合,U(n,c)是具......
连通图G两个顶点vi和vj之间的电阻距离rij定义为用单位电阻来代替G中的每条边后相应构造出的电网络N中节点vi和vj之间的有效电阻。......
学位
头发剪得短短的,脸颊晒得黑黑的,裤管卷得高高的……这样的女孩,就是农村女孩。农村女孩儿泼辣得很:爬树,掏鸟蛋,粘鸣蝉,摸黑鱼,钓......
幸福是什么?农民说幸福是看见自己种的庄稼得到丰收,医生说幸福是看见病人恢复健康,老师说幸福是看见自己的学生取得好成绩。我说,......
看惯了圆形腕表,方形腕表以其简洁的线条,沉稳典雅的外观,无不彰显优雅气息与现代风尚。佩戴方形腕表也能给人成熟的感觉,性格上也......
《三国演义》第十七回中有一段曹操割发代首的故事。曹操乘马在行军途中,忽然田中惊起一鸠,由于曹操所乘之马眼生,便窜入麦田,践......
我的奶奶是一个非常勤劳的人,她不但把家里收拾得井井有条,还把老家小院的空地收拾出来,开辟成一个小菜园,种了很多种蔬菜,茄子啦,......
11月16日 晴 今天星期天,该轮到我当家了,按照我家的规则,谁当家,谁准备油盐酱醋。今天恰逢芝灵大集,我得到集市买菜去,因为这是我第......
转化和化归的基本模式有三:化抽象为直观,把生疏“转化”为熟悉,把综合同题“转化”为基础问题,现以一道作图题的解决过程为例,具......
本文阐述了1580No2地下卷取机活动支承对中的调整原理,分析了网络图的绘制及数字标注,给出了简便可行的调整方法
This article de......
在设备的改造与维修中,经常要在薄钢板上,特别是在箱体和容器的壁上挖孔。其孔的大小不等,形状各异,在无法剪切与堑削的情况下,进......
在对含高副平面运动链进行分析的基础上,本文提出了最大基环的概念,从而避免了杆与杆之间的交叉,并由计算机自动生成了八杆以内、1—3个......
一棵小树一棵小树好孤单,北风吹来身子弯,千棵小树手拉手,大风见了躲一边。仙人球,圆溜溜,毛刺尖尖长满头,小刺猬,绕圈瞅,咋看咋......
在平面几何中,有两组“巧然相似”的几何定理!——究竟是哪两组呢?为了使该组定理的表述更为简洁,我们约定本文中的几个常用概念,......
估测水稻产量的方法很多,下面介绍两种常用的方法。 1.田间实割测产法 在水稻已成熟的稻田地里,选择具有代表性的测产点5个或8个......
本文应用网路理论,图论、数理统计的思想来研究风网中任—风路的风流稳定性,并且重点讨论风量的变化.同时,给出判别通风网路稳定性......
根据标号有向块的指数型生成函数,研究了具有唯一一个割点的标号有向连通图及所有割点都在一个块上的标号有向连通图的计数问题.......
图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,......
设G是一个简单连通图,V是图G的一个割点.G1,G2,…,Gs(s≥2)是图G的8个v-分支.令H1=G1 ∪ G2 ∪…∪ Gt,H2=Gt+1 ∪ Gt+2 ∪…∪ Gs......
H.J.Veldman给出了简单图含有D-圈的一个充分条件。本文也给出了一个充分条件,从而推广了H.J.Velbman的结果。......
关于边色数的点与边临界我们得到如下结论: 定理1 设图G是边色数边临界的。d(v)=2。N(v)={u,w}。且(u,w)∈E(G)。令G′=G·v,......
在社交网络中找到关键节点具有重要的意义,对于当前传统节点重要性方法没有考虑到对网络结构的破坏,不适用于社交网络等问题,提出......
一个符号图(G,?滓)的秩定义为邻接矩阵的秩,研究了带割点或悬挂点的连通约化三圈符号图的秩的问题。针对这一问题,刻画了秩为5的带......
最大流是一个重要的图计算问题,很多实际场景中如城市车流量和排水管道的排水量等问题若转化为最大流问题可以得到有效的解决。已......
定义1 简单图G的最大完全子图的阶数,称为G的团数,简记作ω(G)。定义2 若对简单图G(V,E)的任意导出子图G[S](S(?)V(G)),均有......
对平面图G(V,E,F),设f<sub>1</sub>、f<sub>2</sub>∈F,则当且仅当f<sub>1</sub>与f<sub>2</sub>共边时,称f<sub>1</sub>、f<sub>2</......
提出了一种基于图论分析和路径搜索的关键支路识别方法。依据图论中割点、块和最短路径的概念,结合潮流转移分布系数和潮流冗余量,......
为了对电力通信网络中节点重要度作出准确的评价,提出了一种基于通信网络拓扑和电力因素这两个方面对节点重要度进行综合评估的算......
由于Ad Hoc网络拓扑结构变化频繁,为了提高通信效率,减少路由发现的次数,在其中进行路由缓存就十分必要。通过对路由缓存的研究,基......