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={ }是图 的结点, 是顶点 到顶点 之间边的条数,则称矩阵 为 的邻接矩阵,并且 是环时, ,否则 .
上一篇:复变函数论中幂级数的问题研究
下一篇:运筹学在现代国际航空物流管理中的运用研究

微课在中学数学素质教育中的应用

中学数学教学中的模型思想与应用

凯勒流形的复结构与代数结构研究

可展曲面的判定构造及其应用

Dirichlet判别法与Abel判别法的探究

一维Schroedinger算子只有离散谱的条件

螺纹钢期货交易中几个影...

AES算法GPU协处理下分组加...

从政策角度谈黑龙江對俄...

提高教育质量,构建大學生...

浅论职工思想政治工作茬...

酵母菌发酵生产天然香料...

STC89C52单片机NRF24L01的无线病房呼叫系统设计

基于Joomla平台的计算机学院网站设计与开发

上海居民的社会参与研究

压疮高危人群的标准化中...

浅谈高校行政管理人员的...