关于欧拉通路、欧拉回路的一些定义：无向图：G是一个连通的无向图（1）经过G的每条边一次并且仅一次的路径为欧拉通路（起点和终点不一定要一样）。（2）如果欧拉通路是回路（起点和终点是同一个），则为欧拉回路。（3）具有欧拉回路的无向图G称为欧拉图。有向图：D是一个有向图，D的基图（把D的有向边改为无向边）...
分类：
其他好文 时间：
2015-06-11 16:05:56
阅读次数：
186
-------android培训、java培训、期待与您交流！----------TCP和UDP区别udp协议:1、数据、源地址、目的地址都封装成数据包，无需建立连接。2、每个数据包限制大小64K3、不可靠协议，速度快tcp协议：1、先建立连接，形成数据通路。2、连接建立后，进行大量数据传输，3可靠协议，..
分类：
编程语言 时间：
2015-06-09 20:16:47
阅读次数：
144
关于Linux目录的几个常见概念
路径
对文件位置信息的描述机制，是指从树型目录中的某个目录层次到其内某个文件的一条通路；分为相对路径和绝对路径；
工作目录
登入系统后，用户始终处于某个目录中，此目录即为工作目录，或称作当前目录
根目录
Linux树型目录结构的最顶层目录
用户“家”目录
也称用户主目录，通常是位于/home目录中跟用户名称相同的一个目录，用户登录系统后默认处于此目录中
路径...
分类：
系统相关 时间：
2015-06-07 21:38:54
阅读次数：
188
最近一直在处理交通数据，有时间、车牌，经过的路口地址，数据量较大，本篇针对各车经过的路口时间先后顺序，生成贵阳交通的可通行有向图，即相连的交通路口间是否是双向通行、单向通行。
一、关于数据的说明
车牌号，路口地址都是字符串 时间是日期时间格式数据量大概有680万
二、原始算法代码
rm(list=ls(all=TRUE))
gc()
library(RODBC)
channel=...
分类：
编程语言 时间：
2015-06-05 10:15:07
阅读次数：
247
http://acm.hdu.edu.cn/showproblem.php?pid=1878题意：这道题讲的是判断是否是一个欧拉回路。欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。无向图是否具有欧拉通路或回路的判定:欧...
分类：
其他好文 时间：
2015-05-31 12:08:22
阅读次数：
94
题目链接
分析： 若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。
具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。先说一下欧拉路径、欧拉回路的充要条件：
1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)；
2.无向连通图G含有欧拉通路，当且仅当G有零...
分类：
其他好文 时间：
2015-05-29 23:14:53
阅读次数：
205
DescriptionInk最近得到了一张藏宝图，这张图上共有n个藏宝室，但因为年代久远藏宝图上的路已经模糊不清，于是Ink找到了智慧的Pseudo,Pseudo告诉Ink，这个宝藏中每两个藏宝室之前都有一条通路，每条通路上都有一定数量的机关。现在Ink已经探明了其中n-1条路上的机关数目，这n-1...
分类：
其他好文 时间：
2015-05-23 09:57:00
阅读次数：
108
华为链路捆绑-----手动方式一：实验拓扑二：实验要求1：要求pc机1和属于vlan10中，pc机2和4属于vlan20中。2：要求两层交换机实现捆绑。3：要求两层交换机与三次路由器实现捆绑。4：要求三次交换机之间实现捆绑。5：要求利用单臂路由及时实现跨vlan之间的通信。6：要求全网互通..
分类：
其他好文 时间：
2015-05-20 18:50:53
阅读次数：
3022
广域网连接按照连接方式可以分为如下三种：而按照数据单元的交换方式则可以分为如下三种：电路交换电路交换方式的主要特点就是要求在通信的双方之间建立一条实际的物理通路，并且在整个通信过程中，这条通路被独占。最普通的电路交换例子是电话系统，如PSTN（公共服务电话网）..
分类：
其他好文 时间：
2015-05-20 18:41:33
阅读次数：
972
（ 1）电路交换：由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路（由通信双方之间的交换设备和链路逐段连接而成），因而有以下优缺点。
优点：
①由于通信线路为通信双方用户专用，数据直达，所以传输数据的时延非常小。
②通信双方之间的物理通路一旦建立，双方可以随时通信，实时性强。
③双方通信时按发送顺序传送数据，不存在失序问题。
④电路交换既适用于传输模拟信号，也适用于传输...
分类：
其他好文 时间：
2015-05-17 10:47:53
阅读次数：
115
