离散数学 秒杀非同构无向树

已于 2022-06-23 21:10:32 修改
阅读量5.1k 收藏 26
点赞数 6
分类专栏： 离散数学 文章标签： 算法 大数据
于 2022-06-23 21:09:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tinaliasd/article/details/125435002
版权

画非同构 无向树 知 度数列 或各个节点 的度

度数列（2 2 3 3） 非同构无向树

1.把叶子节点 忽略 只看度>=1 的节点

  1. 类化学的同分异构体的操作
    把度>=1的节点跳出

2 2 3 3

然后又节点排列 尝试,注意旋转和对称

2-2 -3- 3 

2-3-2-3   3 -2-3-2 重复了

3-2-2-3

2-3-3-2
   2
   |	
 2-3-3

一共五种

3.按数字的度数补充叶子

原理

画非同构图也同理

TTTinaliasd
关注
  • 6
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
【发际线大作战】离散数学之图论
菌儿成长中
05-29 1673
什么是图？ 由点和线构成，如哈斯图。 线分为 有方向和无方向。 有方向的线构成有向图（D） 无方向的线构成无向图（G） 有向图 表示 D = <V , E> 其中V为点的集合，E是以点集合的元素组成的有序对的集合的线的集合 无向图 表示 G = <V,E> 两种图区别 看到图上有无向图的E的表示方法的不同了吗？这就是区别。 对于这种题型来说， 第一步 描点 第二步 连线（练完后数一下） <a , a> 是一个环，某个元素出现两次代表着两条线。 基本概念 阶——图中的点
百度脑图---离散数学.km
05-13
百度脑图---离散数学思维导图，帮助梳理离散数学层次及其知识点，快速理清离散数学的脉络和框架。对学习离散数学很有帮助。同时有助于考研学子和本科阶段学习。
画出5阶所有非同构的根树
热门推荐
weixin_51012937的博客
03-14 1万+
rant之离散数学
weixin_33856370的博客
11-23 322
很久没有写博客了，今天就淋漓尽致地rant一下心中的愤懑之情。 NND，那个离散数学的课本我真的是受够了，密密麻麻一张纸都是定义and定理。没有耐心是根本学不下去的,我硬着头皮看了1.5h,才勉强看了6页。今天我就要好好rant一下，以发泄一下心中的辛酸。 【满纸都定义，一把辛酸泪】 我说，离散数学好多定义呀，据观察一页纸竟然有三个定义或者定理。就今天晚上看的“树”。...
非标定的n阶无向图的非同构个数
qq_15557181的专栏
12-14 2633
非标定的n阶无向图的非同构个数 特别鸣谢wp师兄跟我的讲解 问题分析： 1. 先不考虑同构，只管标定图的数量 首先我们先从标定图开始看，总共有多少个n阶标定图？ 其实这就相当于固定了点数，数边的数量。共有 n(n−1)/2n(n-1)/2n(n−1)/2 条边，那么总共就有2n(n−1)22^{\frac{n(n-1)}{2}}22n(n−1)​个标定图（最后发现这个数量并没有用 2. 考虑同构，并将这些标定图进行分组 接下来我们来将这些图分类，我们不妨设共有 ttt 个不同构的图记作G1,G2,...,G
《离散数学》考试大纲.pdf
02-08
第一部分 逻辑部分 命题的概念、联结词、 命题公式、命题的符号化与翻译、构造真值表证明命题公式的等价、 不构造真值表证明蕴涵式与等价式及命题公式的化简、命题公式的主析取范式、主合取范式 的求法、推理证明的直接证法和间接证法、 n 元谓词与量词、谓词公式及其翻译、谓词演算 的等价式与蕴涵式、 应用 UI 规则、 UG 规则、 EI 规则、 EG 规则进行谓词演算的推理证明 等 第 二部分 集合与关系 集合的概念与运算、 关系的概念及性质、 关系的闭包运算、 等价关系与划分、 相容关系、 偏 序关系及其哈斯图表示、 偏序集中的特殊元素、 函数、入射、满射、双射、复合函数和逆函 数的概念及其性质；函数与一般关系、逆函数与逆关系的区别。 第三部分 代数结构 代数系统及运算、代数系统中的幺元、零元和逆元、 半群、独异点、群、子群、交换群、循 环群、循环群的生成元的概念及其性质、 两个代数系统同构的概念、 环与域、 格、 特殊的格 等 第 四部分 图论 图的基本概念及连通性、 图的矩阵表示、 Euler 图与 Hamilton 图、 树及应用、 最小生成树、 最优二叉树的构造方法、 最小生成树及根树的应用、 平面图的概念、有限平面图面的次数与 其边数的关系、 平面图的判定等。
基于矩阵变换算法的图同构识别
06-27
这个算法用来判定一个无向图与另一个无向图是否同构，里面附有可以直接运行的java代码，
（二）树——图论笔记系列
林立可
01-15 2626
2，树 2.1，树的定义和概念 将图的定义延伸，一个连通且无回路的图称为一棵树。其中，树的边数为顶点数减1。 树中度数为1的结点（悬挂顶点）称为树叶；树中度数大于1的结点称为树的分枝点或内点。 不相交的若干（至少两棵）树称为森林,即森林的每个连通分枝是树。 在根树T中，若结点的最大度树为m，则称T为m叉树； 如果T的每个分支点的出度均为m，则称T为完全m叉树； 如果完全m叉树的所有叶子结点在同一层，则称T为正则m叉树。 6阶非同构的无向树为5种。 2.2，最小生成树 若G的生成子图T是树，则称T是G的生成树
【机器学习｜数学基础】Mathematics for Machine Learning系列之图论（5）：树及其性质
海到无边天作岸 山登绝顶我为峰
11-07 2537
2.4 数及其性质 定义2.10 无圈连通图称为树，记为TTT T中d(v)=1的顶点v称为树叶 每个连通片都是树的图称为森林或林 孤立顶点称为平凡树 定理2.4 GGG是树的充分必要条件是：GGG无环且任何两个顶点之间有唯一的路径 定理2.5 GGG是树的充分必要条件是：GGG连通且ϵ(G)=ν(G)−1\epsilon(G)=\nu(G)-1ϵ(G)=ν(G)−1 ...
图论学习笔记（三） 树
ldc1513的博客
01-12 5460
前言：参考教材：《集合论与图论》第三版 屈婉玲，刘捍贫，刘田 第九章 树 9.1 无向树的定义及性质 无向树：连通且无回路（简单/初级）的无向图称为无向树，记为T；若无向图G中至少有两个连通分支且每个连通分支都是树，则称F为森林，平凡图称为平凡树 树叶/分支点：T=<V,E>为一颗无向树，若d(v)=1，则称为一个树叶；若d(v)≥2，则称为一个分支点。（如果n≥2，则树中的顶点要么是树叶，要么是分支点；但是n=1的时候平凡图中仅有的一个顶点既不是树叶也不是分支点） Theorem：G为n阶m边
python树的同构学习笔记
09-18
在本篇文章里小编给大家整理的是一篇关于python树的同构学习笔记以及相关实例代码内容，有需要的朋友们学习下。
同构 - 编程中的数学.zip
12-23
《同构 - 编程中的数学》，有提供中英文两种版本 pdf格式。
用C语言实现“树的同构”
11-26
该题是在数据结构课程中遇到的。给出两棵树，要求判断树是否同构。该资源给出树的同构程序基本框架与必要的代码注释。
密度峰值聚类(DPC)算法（Python3实现）
helloWorld的博客
04-27 743
密度峰值聚类（Density peaks clustering, DPC）算法是由Rodriguez和Laio于2014年提出的一种聚类分析算法。其原始文献名是在在 Science上发表的，论文名称为“Clustering by Fast Search and Find of Density Peaks”。这种聚类方法该算法是一种基于密度的聚类算法，可以自动确定聚类中心和聚类的数量并适用于处理各种形状和分布的数据集。
代码随想录算法训练营day53
Mitakiyuki的博客
04-27 242
从前到后遍历。
算法训练营第十一天 | LeetCode 20 有效的括号、LeetCode 1047 删除字符串中的所有相邻重复项
qq_63149342的博客
04-27 95
注意用的是字符串数组作为输入，而我们要用int型进行计算，这时候就要用到一个string转int类型的库函数stoi函数，aoti是字符数组转int类型。一个是最后循环结束后要判断栈内存是否为空，一个是出栈时要判断栈是否为空，总的来说是考验对于栈内存空间的掌控吧。这一题考栈的性质，相邻字符用未进栈的元素和进栈的元素进行模拟即可，相同且栈不为空即出栈，否则进栈，之后将栈内元素全部导入一个字符串，还要注意要写一个反转函数翻转下即可。LeetCode 1047 删除字符串中的所有相邻重复项。
基于模糊PI控制算法的龙格库塔CSTR模型控制系统simulink建模与仿真
最新发布
熟悉MATLAB/fpga/RK3588/LABVIEW/protus/单片机/dsp/Multisim
04-30 281
基于模糊PI控制算法的龙格库塔CSTR模型控制系统simulink建模与仿真。基于模糊PI控制算法的龙格-库塔（Runge-Kutta, RK）连续搅拌釜反应器（Continuous Stirred Tank Reactor, CSTR）模型控制系统，是将模糊控制理论与经典的数值积分方法相结合的一种先进控制策略。模糊控制是一种基于模糊集合理论和语言变量的控制方法，适用于非线性、时变系统的控制。
算法~本质
sweet_Mary的博客
04-30 157
数据结构分为数组和链表，数据结构的目的是提升增删改查的效率。算法的本质是基于这两种数据结构进行高效穷举。2.如何聪明地穷举？--并查集/贪心/KMP）数组--二分搜索/双指针/滑动窗口/前缀+差分。二叉树系列（回溯算法+动态规划）eg.求二叉树最大深度。2. 分解问题计算答案。2.分解问题计算答案。eg.二叉树前缀遍历。
七阶非同构的无向树
05-26
以下是七阶非同构的无向树的一些示例： ``` 1. o | o | o | o | o | o 2. o | o | \ o o | o | o 3. o | o / \ o o / \ o o 4. o | o / \ o o \ o | o 5. o | o / \ o o / \ o o 6. o | o / \ o o / \ o o \ o 7. o | o / \ o o / \ o o / \ o o ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值