核心知识点

顶点集V、边集E

基图

有向边改为无向边

握手定理

所有顶点度数之和等于边数的2倍

可图化

定理：度数序列可图化当且仅当度数和为偶数

图的同构

存在双射函数，映射后相同（在空间上移动点及其关联边）

k-正则图

每个顶点的度数均为k的无向简单图

生成子图

子图的顶点集等于母图的顶点集

关联矩阵、邻接矩阵、可达矩阵

二部图（二分图、偶图）

一般知识点

导出子图

补图（相对于完全图）

自补图：G与其补图同构

连通分支（连通分量）

极大连通子图

满足三个特点：极大；连通；子图

点割集、割点、边割集、割边

图的运算

参考书籍：离散数学（第2版）–屈婉婷、耿素云、张立昂

转自：https://blog.nowcoder.net/n/9770fc9d176a485bac7c4618b0af31bd

离散数学--Chap14 图相关推荐

【离散数学】图的基本概念和结论
图可以定义为 G = V ( G ) , E ( G ) G=V(G),E(G) G=V(
离散数学——Euler 图与 Hamilton 图
Euler 图与 Hamilton 图 Euler 图 Hamilton 图中国邮路问题 Euler 图欧拉图 \textcolor{red}{欧拉图} 欧拉图: 1. 经过所有边 2 ...
离散数学 --- 特殊图 --- 偶图与平面图
第一部分 --- 偶图 1.当一个图中存在一个点与其它所有的结点都具有边关系的时候,这个图就不是偶图了 1.奇数 + 1 = 偶数 2.d( v0 , vi )表示的是 vo结点和 vi结点之间的 ...
离散数学-14 图的基本概念
相关概念 1. 图 ① 可用G泛指图(无向的或有向的) ②V(G), E(G), V(D), E(D) ③ n阶图 2. 有限图 3. n 阶零图(无边图,孤立结点构成)与平凡图(一阶零图,只有一个顶 ...
【离散数学】图的着色与对偶图
着色问题起源于对地图着色. 问题是使得相邻国家用不同颜色,需要多少种不同的颜色? Guthrie提出四色猜想,最终于1976年被K.Appel和W.Haken归结为2000个不同的组合结构图形,利用计 ...
离散数学（图）--思维导图
98%的人没解出的德国面试逻辑题（离散数学篇）！？
之前一直想把二发表,但是因为某些事情一直没有发表.现在就写一下,到底怎么解和原来的那个逻辑题(其实是离散数学中的图)同一类型的题目. 上一篇的原文"题目如下:"一桶16斤的水,还有 ...
Think in Java第四版读书笔记2
习题答案 http://greggordon.org/java/tij4/solutions.htm 第四章控制流程(本节很简单,很多内容掠过) if else if else if while d ...
广州大学MFC实验报告——学生成绩管理系统
资料下载实验报告的压缩包(操作txt文件,可以看到文字): 下载链接课程设计的压缩包(操作dat文件,只能看到乱码): 下载链接这里更新的操作方法主要是最快最方便的.内容都在课程设计压缩包里. ...

离散数学--Chap14 图

Chap14 图

核心知识点

顶点集V、边集E

基图

握手定理

可图化

图的同构

k-正则图

生成子图

关联矩阵、邻接矩阵、可达矩阵

二部图（二分图、偶图）

一般知识点

导出子图

补图（相对于完全图）

连通分支（连通分量）

点割集、割点、边割集、割边

图的运算

离散数学--Chap14 图相关推荐

最新文章

热门文章