强连通图与单向连通图的判定定理 定理14.8 设有向图D=,V={v1,v2,…,vn}。D是强连通图当且仅当D中存在经过每个顶点至少一次的回路。 证明 充分性显然。 下面证明必要性。 由D的强连通性可知,vi→vi+1,i=1,2,…,n-1。 设Гi为vi到vi+1的通路。 又因为vn→v1,设Гn为vn到v1的通路,则Г1,Г2,…,Гn-1,Гn所围成的回路经过D中每个顶点至少一次。 定理14.9 设D是n阶有向图,D是单向连通图当且仅当D中存在经过每个顶点至少一次的通路。 证明 略。 问题 设有向图D是单向连通图,但不是强连通图,问在D中至少加几条边所得图D 就能成为强连通图?
2022-03-22 19:18:19 1.56MB 图的基本知识
1
vlan间单向访问控制配置实例.docVLAN间单向访问控制配置实例 1. VLAN8的IP地址为192.168.8.254,VLAN9的IP地址为192.168.9.254; 2. E1/0/40- E1/0/44端口属于VLAN8,E1/0/45- E1/0/48端口属于VLAN9。
2022-02-07 16:43:18 24KB VLAN
1
Oracle GoldenGate Windows平台oracle-mysql的单向复制
2022-01-29 11:55:24 1.68MB GoldenGate
1
SGAP-1000 使用手册
2021-12-30 20:00:13 5.54MB 单向隔离网闸使用手册
1
该项目设计应用于频率为433MHz的单向无线通信,包括发射器模块和接收器模块。该套件的配置模式允许在室内约40米的传输距离,或在室外约100米。 特性: 格罗夫兼容接口 使用ASK(幅移键控幅移键控)模式。 单向通信 射频发射模块规格: 射频接收模块规格: 说明使用发射器和接收器模块都依靠单根导线进行通信。尽管使用Arduino平台提供的UART可以工作,但是建议使用VirtualWire库,它使用幅移键控进行调制,从而提供更好的通信。 发射器和接收器模块都需要三根导线:Vcc时,接地和信号套件两部分的引脚2都未连接未使用。 将发射模块连接到与发射Aduino相连的Grove-Base Shield V2的数字I / O口D2 将接收模块连接到与接收Aduino相连的Grove-Base Shield V2的数字I / O口D2 下载VirtualWire库解压库文件到Arduino IDE的下列目录:.. \ arduino-1.0 \ libraries。 为发射模块上传下面的代码: 为接收模块上传下列代码: 打开接收模块的串口监视器您将看到以下结果。 附件资料截图:
2021-12-30 09:38:36 772KB 无线通信 电路方案
1
利用simulink功能实现基于PCMTDM2DPSK技术的单向通信系统-利用simulink功能实现基于PCMTDM2DPSK技术的单向通信系统.doc 本帖最后由 zhanglei7655823 于 2012-4-28 21:51 编辑 希望对你有用 利用simulink功能实现基于PCMTDM2DPSK技术的单向通信系统.doc simulink仿真
2021-12-29 22:16:23 1.15MB matlab
1
机电传动单向数控平台设计,机电课程设计,内附程序
2021-12-27 16:38:07 751KB 数控平台设计 机电课程设计
1
LSTM 的例子 单向LSTM 双向LSTM 多层LSTM(LSTM long short term memory
2021-12-20 18:03:24 7KB LSTM
单向循环链表 约瑟夫 c++ 利用单向循环链表存储结构模拟约瑟夫问题,按照出列的顺序印出每个人的编号。
2021-12-14 14:18:48 56KB 单向循环链表 约瑟夫
1
我是辽宁工业大学07级学生,为了参加本校的C语言大赛,复习时编了这个程序,拿来跟大家分享一下,希望我们能共同进步!这个程序涉及单向链表的“创建”、“结点删除”、“查找”、“筛选”、“结点插入”、“结点排序”几项内容,并且已在必要的地方写了注释,方便大家阅读程序。本人编此程序花了不少心思,向大家要的分多了点,但绝对物有所值,下了你就知道!
2021-12-14 09:47:48 79KB C+语言+单向链表+排序+筛选
1