Itst Orz 以下的 \(n\) 一般表示棋盘的大小为 \(n\times n\) 。 \(B_n=\{(i,j)\mid 1\le i,j\le n\}\) 。 对于一个棋盘 \(S\) , ...
基本概念 定义: 度 自环统计计两次 ,入度,出度。奇顶点,偶顶点,孤立点。连通,连通图,弱连通图。桥。路径,回路。欧拉回路 每条边经过恰一次 ,欧拉路径。欧拉图 存在欧拉回路 ,半欧拉图 存在欧拉路径 。简单图。 欧拉图的判定 无向欧拉图 定理: 一张无向图为欧拉图当且仅当该图连通且无奇顶点。 定理: 一张无向图为半欧拉图当且仅当该图连通且奇顶点数恰为两个。此时两个奇顶点为欧拉路径的起点和终点。 ...
2021-09-27 18:54 0 98 推荐指数:
Itst Orz 以下的 \(n\) 一般表示棋盘的大小为 \(n\times n\) 。 \(B_n=\{(i,j)\mid 1\le i,j\le n\}\) 。 对于一个棋盘 \(S\) , ...
该类问题两大特征:return 递归方法+递归方法(+。。。) 出口处return 1 1.二维数组走路问题 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见下图) 从我做起振 我做起振兴 做起振兴中 起振兴中华 ...
问题一:将一个2003边形的每个顶点染成红、蓝、绿三种颜色之一,使得相邻顶点的颜色互不相同,请问有多少种满足条件的方法? 分析:直接求解似乎不太现实,将多边形的边数看成变量,我们设置T(n)记录方案数,应用简单的组合计数原理,容易看到T(3) = 6 , T(4) = 18 ...
ddy Orz 好像是一些很妙妙的东西,但是更妙妙的东西被略过了( 开始抄论文。 2 \(\text{Dyck}\) 路 2.3 \((n,m)\!-\!\text{Dyck}\) 路的计数 很显然,如果 \(n\perp m\) ,那么有 \(period(P)=n+m ...
我又把Matrix写错啦 这东西讲课的时候竟然一笔带过了,淦 好吧这东西我不会证 那我们来愉快的看结论吧 啦啦啦 预备工作 你有一个 $ n $ 个点的图 比如说 现在造一个$ ...
从n个不同元素中不重复地取出m(1≤m≤n)个元素在一个圆周上,叫做这n个不同元素的圆排列。如果一个m-圆排列旋转可以得到另一个m-圆排列,则认为这两个圆排列相同。 特殊情况可以这么理解,除个n ...
本文探究了生成树问题的相关知识。 写在前面 生成树问题是图论的重点,其中最小生成树更是最基础的入门问题。 Murabito 将会在这里记录他有关生成树的理解。此类问题众多,本文将不断更新。 问题介绍 给定一个 \(n\) 个顶点, \(m\) 条边的无向图。要求你从中选择 \(n ...
导出最简单方法: 导出出现科学计数解决办法一: 另注: //1) 文本:vnd.ms-excel.numberformat:@ //2) 日期 ...