离散轮图、简单图

最新推荐文章于 2023-05-26 01:34:30 发布
最新推荐文章于 2023-05-26 01:34:30 发布
阅读量1w 收藏 11
点赞数 6
分类专栏： 数学 文章标签： 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hm__2016/article/details/105152095
版权

七阶轮图-》奇阶轮图
在这里插入图片描述
六阶轮图-》偶阶轮图
在这里插入图片描述
**defination：

  • n阶轮图：在n-1阶圈内放置一，个顶点，连接这个顶点与这个圈轮上的所有顶点，所得的n阶简单图称作n阶轮图，记做Wn。
  • 奇阶轮图：n为奇数的轮图。
  • 偶阶轮图：n为偶数的轮图。
  • 简单图：无重复边且无自环。**

非简单图例子：有重复边
在这里插入图片描述
有自环的非简单图（顶点A有自环）
在这里插入图片描述

给点sun,就shine
关注
  • 6
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
离散数学复习笔记——平面图
Karthus77的博客
01-03 6379
平面图 文章目录平面图平面图的基本概念约旦定理面和次定理11.2极大平面图欧拉公式平面图的判断平面图的对偶图对偶图的性质自对偶图 平面图的基本概念 可平面图或平面图：可以以这种方式画在平面上,即 使得边与边不在非顶点处相交的图 k5,k3,3k_5 ,k_{3,3}k5​,k3,3​是非平面图 约旦定理 约当曲线：自身不相交的，始点与终点重合的曲线 约当定理：一条约旦曲线L把平面分成了两个开集，分别称为内部和外部，则连接内部点和外部点的任何连续曲线必与 L相交 ，可用来证明非平面图 面和次 面：G的边将G所
BUPT离散笔记——图
i_baobao的博客
02-16 486
原文见hexyl.co，排版更清楚一些。* 第三行的Pseudograph直译为伪图。定义1 adjacent（相邻）：一条边（edge）上的两个顶点(vertex，复数为vertices)是相邻的；这条边与顶点关联（incident）定义2 neighborhood（邻居）：对于图G=(V,E)G=(V,E)G=(V,E)，定义3 degree（度）：对无向图的一个顶点 vvv，它的度 deg(v)=deg(v) =deg(v)= 与其关联的边数。特别地， vvv 上的环（loop）一个
一款带轮图
01-08
一款带轮图cad图纸，课程资源，机械设计以及机械制造等
离散数学——图
qq_18431031的博客
11-26 6168
图和图模型 1）一个图G=(V，E)由顶点的非空集V和边的集合E构成。 2）每条边都连接两个不同的顶点且没有两条不同的边连接一对相同顶点的图称为简单图。 3）由多重边连接同一对顶点的图称为多重图。 4）包含环或存在多重边连接同一对顶点或同一个顶点的图称为伪图。 5）简单有向图：不包含环和多重有向边的有向图。 6）混合图：既包含有有向边又包含无向边的图。 可以用图连表示多种模型，例如社交网络、影响...
离散数学·图
qq_50726065的博客
12-05 3513
离散数学 的图论 部分
离散数学：图的基本概念
11-15 7787
离散数学基础
【离散数学】十章：图 - 图的术语和几种特殊的图
最新发布
m0_74195626的博客
05-26 7054
基本术语;握手定理;邻接;几种特殊的图; 完全图/圈图/轮图/ n立方体图;二分图
离散数学图基本概念PPT课件.pptx
10-09
- **轮图**：由一个中心顶点与其他n个顶点通过边连接形成的图，形如车轮。 - **方体图**：一种具有特定结构的四阶正则图，类似于三维立方体的边连接。 6.5 子图与补图 - **子图**：图G的子图H包含G的一部分顶点和...
离散数学图基本概念PPT学习教案.pptx
10-10
4. **简单图、完全图、正则图、圈图、轮图、方体图**： - **简单图**：没有平行边（多条连接相同两个顶点的边）和环（一个顶点到自身的边）的图。 - **完全图**：任意两个不同的顶点之间都有一条边的简单图。 - *...
离散数学61图的基本概念PPT课件.pptx
10-09
此外，我们还提到了几种特殊的图：简单图是没有环且没有重边的图；完全图是图中任意两个不同的顶点都有一条边相连的图；正则图是所有顶点度数都相等的图；圈图是由一条闭合路径构成的图；轮图是由一个中心顶点和围绕...
Discrete Mathematics 离散数学——图论
weixin_41531090的博客
06-12 1663
Discrete Mathematics 离散数学——图论定理: The Hand Shaking Theorem基本定义们定义1：Complete graph Kn定义2：Cycles Cn定义3：Whells Wn定义4：n-cube Qn二分图：Bipartite Graphs 定理: The Hand Shaking Theorem Hand Shaking Theorem: Let G ...
离散数学图论和树的知识点总结
m0_37949220的博客
03-31 5232
本文主要复习图论中的一些主要知识点的概念，一方面方便自己以后查阅，一方面也是对自己的知识点进行整理
图
qq_42578970的博客
03-17 541
平凡图 仅有一个节点，无边 零图 没有边的图。1阶零图为平凡图 简单图 无环，也没有平行的边，平行边在无向图中指两条边各自连接的两个端点完全相同，在有向图中指两条边起点和终点完全一样。 完全图 图中任意两点可直达，有向图要求两个方向均有 正则图 图的最大度等于最小度，也就是每个点的度完全相同 n阶圈图 n个点，n条边，无向图是每个点恰好连接不同的两个点，有向图是在此基础上，还要求每个点是一条边的起点，一条边的终点（n>=3) n阶轮图 在n-1阶的无向圈图上，加一个点，与
图论学习笔记（五）平面图
ldc1513的博客
01-12 5801
前言：参考教材：《集合论与图论》第三版 屈婉玲，刘捍贫，刘田 第十一章 平面图 本章讨论的图均为平面图 11.1 平面图的基本概念 平面图：如果G可以以除了顶点处以外没有边相交的方式画在平面π上，则称之为可嵌入平面π；如果无向图G可以嵌入平面π，则称为（可）平面图；否则称为非平面图 约当曲线：自身不交的闭合曲线（始点和终点重合） 约当定理：如果L是一条约当曲线，平面的其余部分被L分为了两个部分，内部和外部，则连接L的内部点和外部点的任何曲线必定与L相交 Application：K_5和K_3,3不是平面图；
图论学习笔记（六） 图的着色
ldc1513的博客
01-12 7383
前言：参考教材：《集合论与图论》第三版 屈婉玲，刘捍贫，刘田 第12章 图的着色 12.1 点着色 着色：对无环图G顶点的一种着色，是指对它的每个顶点涂上一种颜色，使得相邻的顶点涂不同的颜色；如果G是k-可着色的，则称对G进行了k-着色，如果G是k-可着色的，但不是(k-1)可着色的，则称G为k-色图，则称k为G的色数，记为χ(G)=k Theorem：χ(K_n)=n，奇圈和奇数阶轮图都是三色图；偶圈和偶数阶轮图都是二部图；χ(G)=2当且仅当G为非零二部图（应用：如果一个图中含有这些图作为子图，则这个图
离散数学笔记整理（个人向）
diosmai_kingso的博客
03-14 1万+
复习离散数学整理出来的笔记（主要便于自己记忆）
离散数学之图论复习笔记
WananRd
12-04 5543
离散数学
离散数学图论基础知识点（一）
热门推荐
m0_45864023的博客
12-13 1万+
1、 图的基本概念： 图论中的图由结点和连接结点的边组成。边可以是有方向的，也可以是无方向的。由有方向的边构成的图称为有向图，由无方向的边构成的图称为无向图。 2、几个重要的定义： （1）平行边：关联一对结点的多于一条的边（在有向图中平行边的方向是一致的）。 （2）邻接：如果有边关联与一对结点，则称这对结点是邻接的。 （3）环：一条边的两个端点关联于同一个节点，每个环给它的结点提供 ...
图的匹配---图论笔记
weixin_52185313的博客
12-06 3979
图的匹配 – 潘登同学的图论笔记 文章目录图的匹配 -- 潘登同学的图论笔记独立数和支配数的关系匹配边覆盖`柯尼希给出：二部图中匹配数和最小点覆盖数的相等关系`二部图的匹配 顶点支配,独立与覆盖 (前提假设,G是没有孤立顶点的简单图) 设G=(V,E)G = (V,E)G=(V,E)是无向简单图, D⊆VD⊆VD⊆V, 若对于任意 v∈V−Dv∈V-Dv∈V−D，都存在u∈Du∈Du∈D，使得uv∈Euv∈Euv∈E,则称D为一个支配集 若D是图G的支配集，且D的任何真子集都不再是支配集,则称D为一
使用离散元素法模拟高压磨削滚轮
引言部分强调了在没有颗粒与机器部件之间交互作用的简单模型和包含颗粒破损的复杂模型之间的区别。DEM技术的应用能够涵盖这两种情况，不仅适用于回转磨机（如球磨机和半自磨机）的建模，也适用于冲击破碎机（如VSI）...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值