欧拉回路

阅读数:84 评论数:0

跳转到新版页面

分类

数学

正文

1、七桥问题（一笔画成）

（1）凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。

（2）凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点为终点。

（3）其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)

2、欧拉回路

经过图中所有边一次，且访问每个顶点至少一次的一个回路，称为欧拉回路。

欧拉通路：除首尾结点外，其余结点入度等于出度，起点出度减入度等于1，终点入度减出度等于1

欧拉回路：所有结点的入度都等于出度。

（1）对于有向图，保证每个点的入度等于出度。

（2）对于无向图，保证每个点的度数为偶数。

相关推荐
小升初数学知识点总结
一、几何 1、直线没端点，没法有长度，可以无限延伸。 2、射线只有一个端点，没有长度，可以无限延伸，并且有方向。 3、线段有两个端点，可以测量长度。 4、两条直线相交成直角时，这两条直线叫做互相垂直，
中考数学总复习知识点--代数部分
第一章：实数 一、实数的分类
中考数学总复习知识点--几何部分
第一章：线段、角、相交线、平行线 一、直线：直线是几何中不加定义的基本概念，直线的两大特征是“直&rdquo
三次数学危机
第一次数学危机(无理数的发现) 毕达哥拉斯是公元前五世纪古希腊的著名数学家与哲学家. 他曾创立了一个合政治-学术-宗教三位一体的神秘主义派别: 毕达歌拉斯学派. 由毕达歌拉斯提出的著名命题"万物皆数"
数学史的分期
数学发展具有阶段性,因此研究者根据一定的原则把数学史分成若干时期. 目前学术界通常将数学发展划分为以下五个时期: 数学萌芽期(公元前600年前) 初等数学时期(公元前
LaTex数学公式语法
加减 a+b=$a+b$, a-b=$a-b$,  a\times b=$a\times  b$, a\div b=$a\div b$ a\cdo
数学中e常数的理解
$\pi$代表了圆的周长与直径之比。简单说，e就是增长的极限，它的含义是单位时间内，持续的翻倍增长所能达到的极限值。 举个例子： 假
经典趣味数学问题之过河问题
一、问题描述 在漆黑的夜里，甲乙丙丁共四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四
数学领域分类
1、基础与哲学  为了阐明数学基础，数学逻
数列常用数学公式
$1+2+3+...+n=\dfrac{n(n+1)}{2}$ $1^2+2^2+...+n^2=\dfrac{n(n+1)(2n+1)}{6}$ 这个公式有两种证明