离散数学·图的着色

相关文章

• 

  离散数学·通路与回路、图的连通性、连通度

  通路 —— 点边点边……点（点边可以重复） 注意 长度 的概念 ——边数 回路 —— 最后又回到自己，如其字面意思 简单 —— 边互异（边不可重复） 初级 —— 点互异（点不可重复，除了起点终点） 注意 路径 和 圈 所指代的 复杂通路 应该不是很重要，先不看 注意是在 无

  2024年02月03日

  浏览(72)
• 

  南邮|离散数学实验四（图的生成及欧拉(回)路的确定）

  内容：随机生成含指定节点数量 n 的无向连通图，并确定其中有无欧拉 ( 回 ) 路，若有则需要获取至少一条路径并输出。 要求：能随机生成无向连通图并正确判断其是否为 ( 半 ) 欧拉图，若是欧拉图，则还需输出至少一条欧拉 ( 回 ) 路。      

  2024年01月24日

  浏览(35)
• 

  离散数学 --- 图论基础 --- 图的同构，通路与回路，可达性与最短通路

  同一个图（这里的图是抽象的数学定义）可以有不同的图形表示方法 1.重数：两点之间的平行边的个数   1.得到 n! 的过程，一个图中的一个结点在另一个图中对应的结点有n种可能（黄框中定义的图来讨论），这个对应好后下一个结点有 n - 1 种可能，再下一个有n-2种，直到最

  2024年01月25日

  浏览(41)
• 

  离散数学之矩阵关系运算

  矩阵关系运算前提: (1)第一个矩阵的列数等于第二个矩阵的行数。 (2)两个矩阵的元素均是0或1。 例如:A关系运算B得到C   原理：C11=(A11∧B11)∨(A12∧B21) C12=(A11∧B12)∨(A12∧B22)...... 就是把矩阵乘法中各个元素的乘法变成合取，原来乘法之后进行的相加改为合取后的析取。    

  2024年02月12日

  浏览(38)
• 

  离散数学16__矩阵的加法、乘法

  常见的矩阵有 4*4 一 矩阵的加法，就是一个矩阵的第几行第几列，与 另一个矩阵相同的第几行第几列，相加。 也就是说，矩阵相加是相同位置加一下。   得到一个新矩阵。   二 矩阵的乘法 这里以矩阵的平方M² 是一个新矩阵，这个矩阵的mij 等于矩阵M的第i 行 和第j列对应

  2024年02月10日

  浏览(33)
• 

  离散数学及应用 -- 02 基本结构：集合、函数、序列、求和与矩阵

  目录 集合 集合运算 函数（映射、变换） 序列 求和 ​编辑集合的基数 矩阵 集合是对象的一个无序的聚集，对象也称为集合的元素或成员。集合包含它的元素。         ∈A：a是集合A中一个元素         ∉A：a是集合A中一个元素 描述集合的方式：         花名册方

  2024年02月01日

  浏览(45)
• 

  HNU-离散数学-工具箱系列3-关系矩阵法求传递闭包

  用于解决这类问题： 举例一、  举例二、（求传递闭包）   代码如下：

  2024年02月11日

  浏览(47)
• 

  离散数学---判断矩阵：自反性，反自反性，对称性得到矩阵的自反闭包，对称闭包。

  目录 1-自反性，反自反性，对称性 2--矩阵的自反闭包，对称闭包 题目:从键盘输入集合A的元素值，键盘输入A到A 关系矩阵M。 判断该关系矩阵M是否具有 （1）自反性、 （2）反自反性、 （3）对称性、 输出以上各性质的判定结果。       那么对于这个程序的执行，我们想法是

  2024年01月20日

  浏览(38)

• 图的着色问题

  问题1： 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入

  2023年04月20日

  浏览(31)
• 

  【python-回溯法-图的m着色问题】

       

  2024年02月11日

  浏览(34)