图论基本概念笔记
来源:互联网 发布:最大公约数 java 编辑:程序博客网 时间:2024/06/05 06:09
鉴于图论课学得实在够呛,把难记的基本知识整理下:1、给出一张图G=(V,E),就是给出点与边的一种关系;2、通常情况,我们都是研究有限图(边和点的个数都有限)的性质;3、概念关联(incident):点为边的端点邻接(adjacent):点与点关联同一条边,或边与边关联同一顶点 度:顶点的出度与入度和子图:图G'的点和边都是图G的子集,则G'为G的子图(同理可推至真子图) 道路:从点v到点u的路径简单道路:没有重复边的道路回路:起点与终点相同的道路简单回路:没有重复边的回路 连通:两顶点间有道路强连通:有向图u→v与v→u都有道路 连通图:任意两顶点间都有道路(若有向图除去方向后连通,则称有向图连通)简单图:没有重复边和自环的图完全图:任意两顶点间有一条边到达的简单图(有向完全图与无向完全图)
- 图论基本概念笔记
- 基本概念笔记
- 图论基本概念:
- 图论的基本概念
- 图论基本概念1
- 图论基本概念2
- 图论基本概念3
- 图论基本概念
- 图论基本概念
- oracle基本概念笔记
- [Eclipse笔记]一些基本概念
- [Eclipse笔记]一些基本概念
- 汇编程序基本概念 笔记
- StarUML学习笔记----基本概念
- Java 学习笔记(基本概念)
- js 学习笔记---基本概念
- 三.基本概念[js笔记]
- oracle基本概念学习笔记
- 关于人与人类社会的思考
- Keil C51中静态库的生成与使用
- 【转】matlab学习--bioinformatics toolbox学习
- KMP
- 【转】matlab的Virtual Reality(虚拟现实)
- 图论基本概念笔记
- 在fedora7上构建UML(User mode linux)(一)
- 实习生招聘笔试
- 在fedora7上构建UML(User mode linux)(二)
- 安装redhat时中文显示乱码(小方框)及中文输入法安装解决方法
- aaa
- 【转】使用 OpenSSL API 进行安全编程
- 【转】怎样编程实现SSL连接Gmail的POP3服务器,并查阅邮件
- 使用OpenSSL编程的基本方法