切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图的可达性矩阵的一种新求法
图的可达性矩阵的一种新求法
来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:fugaowen
【摘 要】
:
图的可达性矩阵在判断图的强连通性以及求强连通分图中具有重要作用.根据传统求解图的可达性矩阵的特点,在定义链长的基础上,寻求了一种新的计算方法,采用逐次求平方的方法进
【作 者】
:
郭键
【机 构】
:
北京物资学院,信息学院,北京,101149
【出 处】
:
数学的实践与认识
【发表日期】
:
2009年12期
【关键词】
:
有向图
可达性矩阵
链
逐次平方法
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的可达性矩阵在判断图的强连通性以及求强连通分图中具有重要作用.根据传统求解图的可达性矩阵的特点,在定义链长的基础上,寻求了一种新的计算方法,采用逐次求平方的方法进一步降低计算量.
其他文献
偏序集上Smith行列式的显式表达式
本文在偏序集的子集上引进交-函数和并-函数,利用它们给出Smith行列式的多种显式表达式.
期刊
偏序集
交-半格
并-半格
交-函数
并-函数
The Signature of Generalized Flag Manifolds and Applications
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
Signature
flag manifold
prime manifold
关于多元函数可微性的一个注记
研究了多元函数的可微性,给出了多元函数连续、可微的一些条件.
期刊
偏导数
可微
连续
无穷小
Weighted Endpoint Estimates for Maximal Commutators Associated with the Sections
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
Weighted inequalities
maximal commutators
Monge-Ampère equation
the sharp maxima
齐次Cantor集的Hausdorff测度
本文完全确定了一类齐次Cantor集的Haudsorff测度.
期刊
齐次Cantor集
Hausdorff测度
凸性
Kaplan-Meier L-估计的Berry-Essen不等式
设Fn是分布函数F的Kaplan-Meier估计.设J(@)是可测的实值函数,本文得到了Kaplan-Meier L-估计,T(Fn)=∫xJ(Fn(x))dFn(x),的U-统计量表示,并通过该表示建立了T(Fn)的Berry-Esse
期刊
Kaplan-Meier L-估计
U-统计量表示
Berry-Essen不等式
Correction of CT Burst Array Errors in the Generalized-Lee-RT Spaces
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
Linear array codes
Lee metric
RT metric
CT burst array errors
某些域上的Ar加权Poincaré型微分形式不等式
证明微分形式的局部加权积分不等式,然后通过利用局部的结果,分别地在Ls(μ)-平均域和John域上证明了微分形式的整体加权积分不等式,这可以认为是经典的Poincaré型不等式的
期刊
微分形式
Ls(μ)-平均域
Poincaré不等式
On Non-normal Arc-Transitive 4-Valent Dihedrants
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
Cayley graph
arc transitivity
dihedral group
逛庙会享美食2019旺年汇
为进一步丰富市民春节文化生活,推进金沙滩啤酒城常态化运营,2月5日至2月10日(农历正月初一至初六),青岛西海岸新区金沙滩啤酒城举办2019春节旺年汇。庙会小吃、民俗表演、书画展集中亮相,打造一场美食与民俗的盛会,与市民游客共度新春佳节。 旺年汇活动位于金沙滩啤酒城啤酒会展大篷3至6馆。布设了特色小吃、庙会美食、民俗表演、书法美术摄影展、图书大酬宾等区域,以民俗为主线,以“旺年”为主题,极大的丰
期刊
与本文相关的学术论文