首页> 中文期刊>商洛学院学报 >图的连通分支数的邻接矩阵判定

图的连通分支数的邻接矩阵判定

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

连通性是图的基本性质之一,由定义来判断顶点数和边数较大的图的连通性和连通分支数比较困难.结合图的邻接矩阵,给出判断图的连通性的两个充要条件,并给出判断图的连通分支数的一个兖要条件和非负对称不可约矩阵的一个充要条件.

著录项

来源
《商洛学院学报》|2014年第6期|6-7,22|共3页
作者
王晓;
展开▼
作者单位

商洛学院数学与计算机应用学院,陕西商洛726000;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图的连通性; 连通分支数; 邻接矩阵;

相似文献

中文文献
外文文献
专利

1. 连通图的邻接矩阵判定法 [J] . 刘春妍 . 佳木斯大学学报（自然科学版） . 2012,第004期
2. 一种基于邻接矩阵的二部图判定算法 [J] . 王敏 ,韩俊英 . 重庆理工大学学报（自然科学版） . 2011,第008期
3. 一种基于邻接矩阵的二部图判定算法 [J] . 王敏 ,韩俊英 . 重庆理工大学学报 . 2011,第008期
4. 链环连通分支数与Lefschetz数 [J] . 赵学志 ,李彬 . 首都师范大学学报（自然科学版） . 2001,第004期
5. 含复铰运动链的改进邻接矩阵描述及同构判定 [J] . 李安明 ,孙伟 ,孔建益 . 机械科学与技术 . 2020,第004期
6. 基于多跳图邻接矩阵模型的无线Ad Hoc网络路由协议 [C] . 余根坚 ,福州大学数学与计算机科学学院 ,郑宝玉 . 中国通信学会通信理论与信号处理专业委员会2005年通信理论与信号处理年会 . 2005
7. 关于赋权双圈图的邻接矩阵及图（有向图）的距离（拉普拉斯）矩阵的谱刻画 [A] . 李丹 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号