毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
英语论文
日语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
邻接矩阵的应用(2)
1.预备知识
1.1图的基本概念
1.1.1无向图
一个无向图 是由一个有顺序的二元组<V,E> 组成,并且其中
(1) 是一个非空有穷集,称为顶点集,它的元素称为结点或顶点;
(2) 则是无序积V&V的有穷多重子集,称为边集,它的元素称为无向边,简称为边.
1.1.2有向图
一个有向图 是由一个有顺序的二元组<V,E>组成,并且其中
(1) 是一个非空有穷集,称为顶点集,它的元素称为结点或顶点;
(2) 则是笛卡尔积V*V的有穷多重子集,称为边集,它的元素称为有向边,简称为边.
1.2邻接矩阵的基本概念
1.2.1无向图的邻接矩阵
定义:设V={ }是图 的结点, 是顶点 到顶点 之间边的条数,则称矩阵 为 的邻接矩阵,并且 是环时, ,否则 .
共2页:
上一页
1
2
下一页
上一篇:
复变函数论中幂级数的问题研究
下一篇:
运筹学在现代国际航空物流管理中的运用研究
微课在中学数学素质教育中的应用
中学数学教学中的模型思想与应用
凯勒流形的复结构与代数结构研究
可展曲面的判定构造及其应用
Dirichlet判别法与Abel判别法的探究
一维Schroedinger算子只有离散谱的条件
螺纹钢期货交易中几个影...
AES算法GPU协处理下分组加...
从政策角度谈黑龙江對俄...
提高教育质量,构建大學生...
浅论职工思想政治工作茬...
酵母菌发酵生产天然香料...
STC89C52单片机NRF24L01的无线病房呼叫系统设计
基于Joomla平台的计算机学院网站设计与开发
上海居民的社会参与研究
压疮高危人群的标准化中...
浅谈高校行政管理人员的...