图的基本概念

无向图

对于n个顶点的无向图G

所有顶点的度 = 2*edge
如果是连通图，即任意2个顶点都有路径，最少有n-1条边，比如树就满足
如果是非连通图，最多边的情况就是把1个顶点摘出来，其他顶点两两之间都有路径，这种情况边(n-1)*(n-2)
无向完全图有n*(n-1)条边

有向图

对于n个顶点的有向图G

所有顶点的出度 = 所有顶点的入度 = edge，所有顶点的度 = 2*edge
如果是强连通图，即任意2个顶点都有路径，最少有n条边，比如简单回路
有向完全图有2n(n-1)条边

图的基本概念以及常见公式汇总相关推荐

mysql 公式_MySQL常见公式汇总1
#筛选每组比自己小的数量个数 select t1.company, t1.remark, t1.score, (select count(1) from sheet t2 where t1.remar ...
机器学习常见术语汇总
A 准确率(accuracy) 分类模型预测准确的比例.在多类别分类中,准确率定义如下: 在二分类中,准确率定义为: 激活函数(Activation function) 一种函数(例如 ReLU 或 ...
Java常见知识点汇总
Java常见知识点汇总基础概念与常识 1.Java 语言有哪些特点? 2.JVM vs JDK vs JRE 3.什么是字节码?采用字节码的好处是什么? 4.为什么不全部使用 AOT 呢? 5.为什 ...
Linux常见命令汇总（不定期更新）
Linux常见命令汇总文件及目录相关命令命令名称释义 ls 查看目录下的内容 cd 目录跳转 pwd 打印工作目录 cp 拷贝 mv 移动文件及目录 rm 删除文件及目录 mkdir 创建目录 ...
正则表达式使用及常见表达式汇总
最近接到一个内部搜索业务,本来是使用solr构建的分词搜索,但是在前期的数据量并没有那么大的情况下,使用者反馈使用分词反而不如精确匹配来的好用,所以运用相关正则表达式重写了一套搜索接口直接进行数据库检 ...
全国计算机vb二级题型,全国计算机二级考VB机试常见题型汇总.doc
全国计算机二级考VB机试常见题型汇总,计算机二级vb考试题型,计算机二级vb题型,vb二级考试题型,全国计算机二级vb题型,几何概型常见题型归类,线性规划的常见题型,解三角形常见题型,记叙文阅读常见题 ...
neo4j︱图数据库基本概念、操作罗列与整理（一）
图数据库常规的有:neo4j(支持超多语言).JanusGraph/Titan(分布式).Orientdb,google也开源了图数据库Cayley(Go语言构成).PostgreSQL存储RDF格式 ...
深入学习图数据库语言Gremlin 系列文章链接汇总
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/javeme/article/detai ...
互斥事件的概念和公式_统计学中的基本概念和重要公式（一）
统计学中的基本概念和重要公式一.基本概念二.重要公式一.基本概念 1.描述统计学 2.推断统计学 3.数据的几种尺度和类型 4.条形图 5.直方图 6.茎叶图 7.箱线图 8.累积频数 9.累积 ...

图的基本概念以及常见公式汇总

图的基本概念

无向图

有向图

图的基本概念以及常见公式汇总相关推荐

最新文章

热门文章