英文字典中文字典


英文字典中文字典51ZiDian.com



中文字典辞典   英文字典 a   b   c   d   e   f   g   h   i   j   k   l   m   n   o   p   q   r   s   t   u   v   w   x   y   z       







请输入英文单字，中文词皆可：


请选择你想看的字典辞典：
单词字典翻译
898503查看　898503　在百度字典中的解释百度英翻中〔查看〕
898503查看　898503　在Google字典中的解释Google英翻中〔查看〕
898503查看　898503　在Yahoo字典中的解释Yahoo英翻中〔查看〕

安装中文字典英文字典查询工具!


中文字典英文字典工具:
选择颜色:
输入中英文单字

































































英文字典中文字典相关资料:


  • 欧拉图_百度百科
    欧拉图是指通过图（无向图或有向图）中所有边且每边仅通过一次通路，相应的回路称为欧拉回路。 具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。
  • 欧拉图 - OI Wiki
    定义 本文中仅讨论有限图． 在图论中， 欧拉路径（Eulerian path） 是经过图中每条边恰好一次的路径， 欧拉回路（Eulerian circuit） 是经过图中每条边恰好一次的回路．
  • 2 遍历—欧拉通路 回路 Fleury 并查集 - CSDN博客
    欧拉通路指的是一个图中经过所有**边**一次且仅一次的路径，但不要求回到起点。 图中有且仅有两个顶点的度数为奇数，其余顶点的度数为偶数。 如果存在这样的两个奇度数顶点，则欧拉通路从其中一个奇度数顶点开始，另一个奇度数顶点结束。 每个顶点的入度和出度之差至多为1，即一个顶点的入度比出度大1，另一个顶点的出度比入度大1，其余顶点的入度等于出度。 Fleury算法是一种用于寻找欧拉回路（Eulerian Circuit）或欧拉通路（Eulerian Path）的经典算法。 它的工作原理是通过不断选择合适的边来遍历图中的所有边，**确保在遍历的过程中**** 尽量先 ****不会破坏图的连通性**。 1 初始化： 先判断图是否存在欧拉回路或欧拉通路。 可以通过以下条件来判断：
  • 欧拉路问题 (学习笔记) - PPXppx - 博客园
    欧拉路问题,俗称 ("一笔画"问题) 定义:给定一张无向图,若存在一条从$S$到$T$的路径,恰好不重不漏地经过每条边一次 (可以重复经过图中的节点),则称该路径为$S$到$T$的欧拉路
  • 从散步中诞生的算法问题——欧拉回路与欧拉路径（上） - 知乎
    当时，当地居民在桥上散步的过程中，逐渐产生了一项有趣的消遣活动：找到一条从任意地点出发的路径，经过每座桥恰好一次，并回到出发点。 这个谜题看似简单，然而许多年过去了，都没有人找到符合要求的路径。
  • C++ 图论算法之欧拉路径、欧拉回路算法（一笔画完算法）
    欧拉图的几个概念： 欧拉回路：指在图（无向图或有向图）中，经过图中所有边且只经过边一次所形成的回路，称为欧拉回路。 具有欧拉回路的图称为欧拉图。 如下图结构为欧拉图，从 1 号节点出发，经过所有边后可以重回到 1 号节点。
  • 一笔画问题 - 维基百科，自由的百科全书
    欧拉将这个问题推广为：对于一个给定的图，怎样判断是否存在着一个恰好包含了所有的边，并且没有重复的路径？ 这就是一笔画问题。 用图论的术语来说，就是判断这个图是否是一个能够 遍历 完所有的边而没有重复。 这样的图现称为 欧拉图。
  • 无向图的欧拉回路与哈密顿路径算法 - 豆丁网
    2 该问题与哈密顿回路问题密切相关，哈密顿回路是指一条 从某一顶点出发，经过所有点（不重复），最后回到该顶点的 路径。 3 如果图中存在哈密顿回路，则旅行路线规划问题有解，否 则无解。 电路板设计 1 电路板设计中，需要考虑如何将各个元
  • 欧拉路径和欧拉回路 - 洛谷专栏 - Luogu
    经过图中所有边恰好一次的路径称为欧拉路径。 存在欧拉回路的图是欧拉图。 存在欧拉路径且不存在欧拉回路的图是半欧拉图。 无向图是欧拉图当且仅当图连通（边连通，但可以存在孤立点），且不存在度数为奇数的点。 证明：考虑分治构造。 考虑一个图。 不存在度数为奇数的点意味着图中有环。 任意去掉一个环，仍然满足不存在度数为奇数的点，此时图被分为若干个连通块。 对每一个连通块递归构造求出欧拉回路拼到环上就是原图的欧拉回路。 无向图是半欧拉图当且仅当图连通，且存在 2 个度数为奇数的点。 （证明类似不再赘述） 有向图是欧拉图当且仅当图弱连通（边替换为无向边后连通），且所有点入度等于出度。 有向图是半欧拉图当且仅当图弱连通，且存在 1 个点入度比出度大 1，存在 1 个点出度比入度大 1。
  • 算数・图论其三・欧拉回路与图遍历 - GitHub Pages
    深度优先搜索的想法非常简单，在选择下一个将要访问的顶点（或边）的时候，总是选择当前所在顶点的一个尚未被访问过的邻居（或邻边）并前往这个邻居，以相同的方法进行下一个点的选择。





中文字典-英文字典  2005-2009