欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次， 称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断欧拉路是否存在的方法 有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。 无向图：图连通， ...
分类：
其他好文 时间：
2017-11-28 23:10:57
阅读次数：
182
对于一个图G：如果存在一条路经过G的所有边，有且经过一次，那么称为欧拉路； ：如果存在一条回路经过G的所有边，有且经过一次，那么成为欧拉回路； 判定：有向图：欧拉路：有一个点入度-出度=1，有一个点出度-入度=1，其余点入度等于出度； 欧拉回路：所有点入度=出度； 无向图：欧拉路：只有两个定点奇数度 ...
分类：
其他好文 时间：
2017-11-23 08:28:11
阅读次数：
91
你学过一笔画问题么？其实一笔画问题又叫欧拉回路，是指在画的过程中，笔不离开纸，且图中每条边仅画一次，而且可以回到起点的一条回路。 蒜头君打算考考你，给你一个图，问是否存在欧拉回路？ 输入格式 第 11 行输入两个正整数，分别是节点数 N(1 < N < 1000)N(1<N<1000) 和边数 M( ...
分类：
其他好文 时间：
2017-11-19 14:57:50
阅读次数：
140
http://uoj.ac/problem/117 （作为一道欧拉回路的板子题，他成功的令我学会了欧拉回路） （然而我不会背……） 就两件事： 1.无向图为欧拉图,当且仅当为连通图且所有顶点的度为偶数。 2.有向图为欧拉图,当且仅当其基图（将有向边变为无向边的图）连通,且所有顶点的入度等于出度。 这 ...
分类：
其他好文 时间：
2017-11-18 12:56:57
阅读次数：
124
（1）个人的学习进度条 （2）本次作业的解题思路 package com.cvit;//创建包 封装在com.cvit路径中public interface Flyer//创建定义接口类，并包含三个公开无返回值方法{ public void takeOff(); public void land() ...
分类：
其他好文 时间：
2017-11-17 21:11:23
阅读次数：
154
这两天看了下欧拉回路，整理下资料，以备以后回顾。 1.欧拉回路，欧拉通路，欧拉图 无向图： 1）设G为连通无向图，则称经过G的每条边一次仅且一次的路径为欧拉通路。 2）如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路。 3）具有欧拉回路的无向图G称为欧拉图。 有向图： 1）设D是连 ...
分类：
其他好文 时间：
2017-11-10 00:27:06
阅读次数：
162
P1341 无序字母对 直通 思路: 欧拉回路问题 坑点: ①第三个点出现了 这样的情况 所以我们需要加一点小优化： ②我们还需要保证题目中给出的所有字母均在ans数组中出现，所以需要开2个vis数组，一个记录给出的字母的出现，另外一个纪录ans数组中出现的字母，进行比较。 如果vis数组中出现了， ...
分类：
其他好文 时间：
2017-11-05 10:21:51
阅读次数：
125
[Sdoi2013]直径 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径 ...
分类：
其他好文 时间：
2017-11-04 00:27:14
阅读次数：
312
3124: [Sdoi2013]直径 Description 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a ...
分类：
其他好文 时间：
2017-11-03 23:56:36
阅读次数：
276
返回应用程序完整路径 Application.Path 返回当前工作薄的路径 ThisWorkbook.Path 返回当前默认文件路径： Application.DefaultFilePath Application.ActiveWorkbook.Path 只返回路径 Application.Act ...
分类：
编程语言 时间：
2017-10-29 18:40:23
阅读次数：
216
