收藏本站
《张家口职业技术学院学报》 2007年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

图论中邻接矩阵的应用

刘亚国  
【摘要】:本文介绍了邻接矩阵的定义及一个重要定理,揭示了AK在图论中的实际意义;并运用邻接矩阵巧妙地解决了锁具装箱和商人过河两个问题。运用邻接矩阵的方法解决问题,简单易懂且容易推广,具有实际应用价值。
【作者单位】河源职业技术学院
【分类号】:O157.5

【共引文献】
中国期刊全文数据库 前10条
1 洪文,朱广斌;排课问题及其数学模型[J];安徽电力职工大学学报;2002年03期
2 齐洪辉;高校图书馆借阅处人员设备的配置[J];鞍山科技大学学报;2003年02期
3 唐祥胜;模糊综合评判法在水利工程方案选择中的运用[J];安徽水利水电职业技术学院学报;2004年01期
4 郝海燕,李勇,梁宇,尤志锋;信息化防空兵部队作战能力评估[J];兵工自动化;2005年03期
5 王美清,唐晓青;一种面向产品规划过程的组合质量屋[J];北京航空航天大学学报;2004年07期
6 汪波;郑家响;;我国大城市土地集约利用评价研究[J];北京科技大学学报(社会科学版);2006年01期
7 杨金龙;论中国海关再造[J];商业研究;2003年10期
8 万宝珍;张敬文;桂国香;;基于供应链管理条件下的经济批量研究[J];江西师范大学学报(自然科学版);2006年02期
9 赵凌;动态规划模型中高维问题的降维法及疏密格子点法[J];成都大学学报(自然科学版);2000年04期
10 岳中亮,纪凤兰;m-维瓶颈运输问题的动态规划解[J];东北财经大学学报;2005年06期
中国博士学位论文全文数据库 前10条
1 牛东晓;非确定性工程项目计划管理的新方法研究[D];华北电力大学;2002年
2 郭文胜;基于敏捷制造模式的虚拟车间协同作业原理与应用实践[D];四川大学;2002年
3 赵涛;收入管理理论及其在我国酒店业和广告业中的应用[D];复旦大学;2003年
4 叶西宁;多目标跟踪系统中数据关联与多维分配技术[D];西北工业大学;2003年
5 沈晖;基于知识管理的企业集成支撑技术研究[D];清华大学;2003年
6 宗群;虚拟环境下智能电梯群控调度方法的研究[D];天津大学;2003年
7 宋先锋;大型土木工程国际投资风险研究[D];天津大学;2003年
8 杨天剑;基于供应链管理的定价方法研究[D];天津大学;2004年
9 陈长华;基于模糊渗流理论的采场自然发火位置预测模型及其相似模拟研究[D];辽宁工程技术大学;2004年
10 迟国泰;信贷风险管理决策理论与模型的研究[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 尹如军;公路工程投标计算机辅助管理专家系统研究[D];长安大学;2001年
2 李巧珍;公路工程投标报价策略研究[D];长安大学;2001年
3 孙家康;中远物流发展战略与规划研究[D];大连海事大学;2001年
4 裴越;LMI在一类模糊控制系统稳定性分析中的应用[D];南京理工大学;2002年
5 彭飞;客户驱动的个性化产品定制设计模型构造与实现[D];广东工业大学;2002年
6 韩巍;新疆农产品加工业发展研究[D];新疆农业大学;2002年
7 张乾坤;路网容量理论与分析方法研究[D];合肥工业大学;2002年
8 时进;大连快轨工程施工循环运行网络模拟研究[D];大连理工大学;2002年
9 林进略;《案例》:广州市李坑生活垃圾焚烧发电厂[D];暨南大学;2002年
10 童岱;天然气汽车加气站优化选址方法研究[D];四川大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 王建勇;李秀平;;谈图论中数学归纳法的妙用[J];邢台学院学报;2011年02期
2 李小新;钱克仕;;支配数为2的图的最小特征值[J];池州学院学报;2011年03期
3 陈瑞雪;;羊群行为的动机:基于图论的模型分析[J];中国城市经济;2011年06期
4 尹连伟;郭曙光;;n阶三圈图的补图的谱半径[J];高校应用数学学报A辑;2011年02期
5 徐利民;;特殊子图的计数[J];淮南职业技术学院学报;2011年03期
6 王敏;韩俊英;;一种基于邻接矩阵的二部图判定算法[J];重庆理工大学学报(自然科学);2011年08期
7 黄湘宁;祝延波;;基于图论的节点分析[J];青海师范大学学报(自然科学版);2011年02期
8 张一方;;超循环论的图论矩阵表示及其发展与应用[J];吉首大学学报(自然科学版);2011年02期
9 辛林,徐恭勤;子图个数的计算问题[J];教学与教材研究;1994年03期
10 王新霞;翟明清;束金龙;;关于k树的谱半径[J];高校应用数学学报A辑;2011年02期
中国重要会议论文全文数据库 前10条
1 张湘莉兰;苑波;骆志刚;;竞争与合作——复杂网络结构化形成的内因[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
2 张春仙;周永红;张巍;;基于图论的电路故障诊断最优测试集设计[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
3 高倩;陈德旺;;基于图论的列控数字轨道地图的研究[A];2007第三届中国智能交通年会论文集[C];2007年
4 江宏;罗定提;钟德强;;基于图论的最优供应链响应时间算法分析[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
5 李小强;张宁;;基于邻接矩阵的二部图的判定方法[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
6 冯恩民;张军;王锡禄;王勇;;换热网络综合问题中的布局优化[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
7 徐俊明;;网络分析中几个组合优化问题[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 徐海涛;张绍飞;;无向图连通性的算法研究与设计[A];数学·物理·力学·高新技术研究进展——1998(7)卷——中国数学力学物理学高新技术交叉研究会第7届学术研讨会论文集[C];1998年
9 彭锦;李炜;;卡氏积图C_m×C_n的边优美性[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
10 李博;陈丙珍;;线性系统测量网络多目标优化设计的研究[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
中国重要报纸全文数据库 前1条
1 葛海峡;我国首家离散数学与理论计算机科学研究中心在福大成立[N];福建科技报;2002年
中国博士学位论文全文数据库 前10条
1 祝宝宣;代数图论中的若干问题[D];大连理工大学;2011年
2 王献芬;塔特对图论的贡献[D];河北师范大学;2010年
3 霍红卫;遗传算法在图论和优化中的应用[D];西安电子科技大学;2000年
4 朱焱;图论中的Randi(?)指标与圈及其应用[D];山东大学;2010年
5 翟明清;图的结构参数与特征值[D];华东师范大学;2010年
6 马润年;图论与神经网络的若干问题研究[D];西安电子科技大学;2002年
7 彭茂;图的控制集的一些相关问题的研究[D];上海交通大学;2008年
8 蒋红星;图的几类控制参数研究[D];上海大学;2009年
9 单而芳;图的控制数及其相关参数[D];上海大学;2005年
10 许英;关于图谱的若干研究[D];新疆大学;2010年
中国硕士学位论文全文数据库 前10条
1 王丽;图论在算法设计中的应用[D];西安电子科技大学;2010年
2 赵娜;关于图的色轨道多项式的研究[D];内蒙古大学;2008年
3 安红岩;图论在网络算法设计中的应用[D];成都理工大学;2003年
4 袁勋;运输问题求解的一种网络算法[D];四川大学;2005年
5 唐泳;复杂网络上经济社会系统的建模方法研究[D];电子科技大学;2005年
6 李建利;三阶限制边连通度的优化问题[D];山西大学;2007年
7 梁俊兰;色轨道多项式的性质及其应用[D];内蒙古大学;2008年
8 高志军;超立方体可区别数的研究[D];大连海事大学;2006年
9 唐镇;图的度序列和谱半径的界[D];湖南师范大学;2007年
10 曹向平;图论中若干问题的研究[D];湖南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026