哈工大数字电子技术基础习题册答案7和10(修改)

哈工大数字电子技术基础习题册答案7和10(修改)
哈工大数字电子技术基础习题册答案7和10(修改)

第7章 时序逻辑电路

【7-1】已知时序逻辑电路如图7.1所示,假设触发器的初始状态均为0。 (1 )写出电路的状态方程和输出方程。

(2) 分别列出X =0和X =1两种情况下的状态转换表,说明其逻辑功能。 (3) 画出X =1时,在CP 脉冲作用下的Q 1、Q 2和输出Z 的波形。

1J 1K

C11J 1K

C1Q 1

Q 2

CP

X

Z

1

图7.1

解:

1.电路的状态方程和输出方程

n 1n 2n 11n 1Q Q Q X Q +=+ n 2n 11n 2Q Q Q ⊕=+

CP Q Q Z 21=

2

.分别列出X =0和X =1两种情况下的状态转换表,见题表7.1所示。逻辑功能为 当X =0时,为2位二进制减法计数器;当X =1时,为3进制减法计数器。

3.X =1时,在CP 脉冲作用下的Q 1、Q 2和输出Z 的波形如图7.1(b)所示。

题表7.1

Q Q Z

图7.1(b)

【7-2】电路如图7.2所示,假设初始状态Q a Q b Q c =000。

(1) 写出驱动方程、列出状态转换表、画出完整的状态转换图。 (2) 试分析该电路构成的是几进制的计数器。

Q c

解:

1.写出驱动方程

1a a ==K J n

c n a b b Q Q K J ?== n b n a c Q Q J = n a c Q K =

2.写出状态方程

n a 1

n a

Q Q =+ n

a n a n a n a n c n a 1n

b Q Q Q Q Q Q Q +=+ n

c n a n c n b n a 1n b Q Q Q Q Q Q +=+

3.列出状态转换表见题表7.2,状态转换图如图7.2(b)所示。

图7.2(b)

表7.2状态转换表

CP n

a n

b

c Q Q Q 0 0 0 0 1 0 0 1 2 0 1 0 3 0 1 1 4 1 0 0 5 1 0 1

6 0 0 0

n

4.由FF a 、FF b 和FF c 构成的是六进制的计数器。

【7-3】在二进制异步计数器中,请将正确的进位端或借位端(Q 或Q )填入下表

解:

题表7-3

下降沿触发 由 Q 端引出进位 由Q 端引出借位

触发方式 加法计数器 减法计数器上升沿触发 由Q 端引出进位 由Q 端引出借位

【7-4】电路如图7.4(a)所示,假设初始状态Q 2Q 1Q 0=000。

1. 试分析由FF 1和FF 0构成的是几进制计数器;

2. 说明整个电路为几进制计数器。列出状态转换表,画出完整的状态转换图和CP 作用下的波形图。

1J 1K

C11J 1K

C11J 1K

C1CP

FF1FF2FF0CP

Q 0Q 2

Q 1

(a) (b) 图7.4

解:

1、由FF 1和FF 0构成的是三进制加法计数器(过程从略)

2、整个电路为六进制计数器。状态转换表(略),完整的状态转换图 和CP 作用下的波形图如下图。

CP Q0Q1

Q2

【7-5】某移位寄存器型计数器的状态转换表如表7.5所示。请在图7.5中完成该计数器的逻辑图,可以增加必要的门电路。要求:写出求解步骤、画出完整的状态转换图。(Q 3为高位)

表7.6

图7.5

解:

(1) 根据状态转换表画次态卡诺图,求出状态方程。

0001111001

0001

1000

0000

00111100

′′′′′′′′

11100111

′′′′′′′′

′′′′′′′′′′′′′′′′′′′′n 1Q n 0Q n 3Q n 2

Q n+13Q n+12Q 1Q 0

Q n+1n+1

n+1

n n

3

10Q Q Q =; n +1

n

2

3Q Q =; n +1

n 1

2Q Q =; n +1

n

1Q Q =

(2) 由状态方程写驱动方程。

n

n

310D Q Q =; n

23D Q =; n

12D Q =; n

01D Q =

(3) 验证自启动,画完整状态转换图。 电路可自启动。

(4) 电路图如下图。

CP

【7-6】在图7.6(a)所示电路中,由D 触发器构成的六位移位寄存器输出Q 6 Q 5 Q 4 Q 3 Q 2 Q 1的初态为010100,触发器FF 的初态为0,串行输入端D SR =0。请在图7.6 (b)中画出A 、Q 及B 的波形。

CP

CP

(a)

(b)

图7.6

解:波形图如图7.6(b)所示。

CP A Q B

图7.6(b)

【7-7】分析图7.7所示电路,说明它们是多少进制计数器?

Q D 74LS161RCO Q C Q B Q A ET EP D C B A CR LD

CP

CP

1

1

1

(b)

图7.7

解:

图(a),状态转换顺序[Q D Q C Q B Q A ]=0→1→2→3→4→5→6→0,是7进制计数器; 图(b),[Q D Q C Q B Q A ]=6→7→8→9→10→11→12→13→14→15→6,是10进制计数器;

【7-8】分析图7.8所示电路的工作过程

1. 画出对应CP 的输出Q a Q d Q c Q b 的波形和状态转换图(采用二进制码的形式、 Q a 为高位)。

2. 按Q a Q d Q c Q b 顺序电路给出的是什么编码?

3. 按Q d Q c Q b Q a 顺序电路给出的编码又是什么样的?

P

C

图7.8 解:

1 状态转换图为

2按Q a Q d Q c Q b 顺序电路给出的是5421码。 3. 按Q d Q c Q b Q a 顺序电路给出的编码如下

0000→0010→0100→0110→1000→0001→0011→0101→0111→1001→0000

【7-10】试用2片4位二进制计数器74LS160采用清零法和置数法分别实现31进制加法计数器。

解:答案略。

【7-9】图7.9为由集成异步计数器74LS90、74LS93构成的电路,试分别说明它 们是多少进制的计数器。

Q Q C Q D

Q A B 74LS93

CP A

CP B P

C R 0(1)

R 0(2)Q Q C Q D

Q A B 74LS90

CP A CP B

P

C R 0(1)

R 0

(2)S 0(1)S 0(2)

(a) (b)

图7.9

解:

图(a),状态转换顺序[Q D Q C Q B ]=0→1→2→0,是3进制计数器; 图(b),状态转换顺序[Q D Q C Q B ]=0→1→2→3→0,是4进制计数器; 图(c),是37进制计数器。

【7-11】图7.12所示为一个可变进制计数器。其中74LS138为3线/8线译码器,当S 1=1且032==S S 时,进行译码操作,即当A 2A 1A 0从000到111变化时,71~Y Y 依次被选中而输出低电平。74LS153为四选一数据选择器。试问当MN 为各种不同取值时,可组成几种不同进制的计数器?简述理由。

Y 0Y 1Y 2Y 3Y 4Y 5Y 6Y 7

E 3E 2E 1

B 0B 1B 2

D 0

D 1

D 2D 3

A 0A 1S

L 74LS138

74LS1531J 1K C11J 1K C11J 1K C11J 1K

C1CP

1

Q 1

Q 2

Q 3

Q 4

R

R

R

R

图7.11

解:

4个JK 触发器构成二进制加法计数器,当计数到 [Q 4Q 3Q 2Q 1]=10000时,74LS138满足使能条件,对[Q 3Q 2Q 1]的状态进行译码,译码器的输出Y 经过4选1数据选择器74LS153,在[MN ]的控制下,被选中的Y 信号,以低电平的形式对计数器清零。不同的[MN ]即可改变图7.11所示电路的计数进制,具体见下表。

第10章 脉冲产生及变换电路

【10-1】试计算图10.1中单稳态触发器74LS122的暂稳态时间,R ext =10k Ω、C ext =100nF 。

图10.1

解:

根据图中所给参数,暂稳态时间t w

t w =0.32R ext C ext =0.32′10′103′100′10-9=0.32ms

【10-2】图10.2(a )是由555定时器构成的单稳态触发电路。 1.简要说明其工作原理; 2.计算暂稳态维持时间t w

3.画出在图

10.2(b )所示输入

u i 作用下的u C 和u O 的波形。

4.若u i 的低电平维持时间为15ms ,要求暂稳态维持时间t w 不变,应采取什么措施?

+5V

F

μo

(a) (b )

u (m s)

(m s)

(m s)

u u

图10.2

解:

1、工作原理(略);

2、暂稳态维持时间t w =1.1RC=10ms ;

3、u c 和u o 的波形如下图:

u o

u c

t t t

u i

(ms)

(ms)

(ms)

5 10 25 30 45 50

3.33V

4若u i 的低电平维持时间为15m s ,要求暂稳态维持时间t w 不变,可加入微分电路

【10-3】图10.3(a )为由555定时器和D 触发器构成的电路,请问:

1.555定时器构成的是那种脉冲电路?

2.在图10.3(b )中画出u c 、u 01、u 02的波形; 3.计算u 01和u 02的频率。

0.1 F t

u c

u u O u O 2

μ

(a ) (b )

图10.3

解:

1、555定时器构成多谐振荡器

2、u c, u o 1, u o 2的波形

u c

u o 1u o 2

t t

t

1.67V

3.33V

3、u o 1的频率f 1=

1074501

316..H z ′′≈

u o 2的频率f 2=158H z

【10-4】由555定时器构成的电路如图10.4 (a)所示,其中CC 5V V =、S 4V U =。回答下列问题:

1. 说明由555定时器构成的电路名称。

2. 如果输入信号u i 如图10.4 (b)所示,画出电路输出u o 的波形。

V CC

u o

1

2

34

5678555

u i

-

+S

u i u o

(a)

(b)

图10.4

解:

1. 该电路为555定时器构成的施密特触发器。………………………..................…(3分)

2. 由电路图可知,电路的阈值电压为

TH 1s 4V U U ==

T H 2s 12V 2

U U =

=

在给定输入u i 信号条件下,电路输出u o 的波形如图10.4(b)所示。…………......…(3分)

u u o

图10.4(b)

【10-5】由555定时器构成的施密特触发器如图10.5(a )所示。

1.在图(b )中画出该电路的电压传输特性曲线;

2.如果输入u i 为图(c )的波形;所示信号,对应画出输出u O 的波形; 3.为使电路能识别出u i 中的第二个尖峰,应采取什么措施? 4.在555定时器的哪个管脚能得到与3脚一样的信号,如何接法?

+6V

o

5

(a )

u i (V )

4u

o

(V )

t

u u

(b ) (c )

图10.5

+6V

u O

5

u I

I u /O u O u I u t

(c)

(a)

(b)

V

//V

/

图10.5(b)

解:

1.见图10.5(b)所示。 2. 见图10.5(c)所示。

3. 为使电路能识别出u I 中的第二个尖峰,应使5脚接3V 左右控制电压,降低阈值。

4. 7脚,在 7脚与电源间接上拉电阻。

【10-6】 由555定时器构成的电子门铃电路如图10.6所示,按下开关S 使门铃Y 鸣响,且抬手后持续一段时间。

1. 计算门铃鸣响频率;

2. 在电源电压V CC 不变的条件下,要使门铃的鸣响时间延长,可改变电路中哪个元件的参数?

3. 电路中电容C 2和C 3具有什么作用?

0.1μR R CC

图10.6

解:

1. 已知555定时器构成多谐振荡器,门铃振荡频率为

121

11

1.01kH z 0.7(2)f T R R C =

=

≈+

2. R 3和C 4构成放电回路,使两个参数增大,可延长放电时间常数34R C τ≈。

3. 电容C 2具有滤波作用,抑制电源中的高频干扰;

电容C 3具有“通交流、阻断直流”作用。

【10-7】 图10.7为由两个555定时器接成的延时报警器,当开关S 断开后,经过一定的延迟时间t d 后扬声器开始发出声音。如果在迟延时间内闭合开关,扬声器停止发声。在图中给定的参数下,计算延迟时间t d 和扬声器发出声音的频率。

S

图10.7

解:

延迟时间d 1.111s t RC ==

扬声器发出声音的频率

122

11

10k H z 0.7(2)f T R R C =

=+

哈工大电路答案-1

答案1.1 解:图示电路电流的参考方向是从a 指向b 。当时间t <2s 时电流从a 流向b,与参考方向相同,电流为正值;当t >2s 时电流从b 流向a ,与参考方向相反,电流为负值。所以电流i 的数学表达式为 2A 2s -3A 2s t i t ? 答案1.2 解:当0=t 时 0(0)(59e )V 4V u =-=-<0 其真实极性与参考方向相反,即b 为高电位端,a 为低电位端; 当∞→t 时 ()(59e )V 5V u -∞∞=-=>0 其真实极性与参考方向相同, 即a 为高电位端,b 为低电位端。 答案1.3 解:(a)元件A 电压和电流为关联参考方向。元件A 消耗的功率为 A A A p u i = 则 A A A 10W 5V 2A p u i === 真实方向与参考方向相同。 (b) 元件B 电压和电流为关联参考方向。元件B 消耗的功率为 B B B p u i = 则 B B B 10W 1A 10V p i u -===- 真实方向与参考方向相反。 (c) 元件C 电压和电流为非关联参考方向。元件C 发出的功率为 C C C p u i = 则 C C C 10W 10V 1A p u i -===-

真实方向与参考方向相反。 答案1.4 解:对节点列KCL 方程 节点③: 42A 3A 0i --=,得42A 3A=5A i =+ 节点④: 348A 0i i --+=,得348A 3A i i =-+= 节点①: 231A 0i i -++=,得231A 4A i i =+= 节点⑤: 123A 8A 0i i -++-=,得123A 8A 1A i i =+-=- 若只求2i ,可做闭合面如图(b)所示,对其列KCL 方程,得 28A-3A+1A-2A 0i -+= 解得 28A 3A 1A 2A 4A i =-+-= (b) 答案1.5 解:如下图所示 (1)由KCL 方程得 节点①: 12A 1A 3A i =--=- 节点②: 411A 2A i i =+=- 节点③: 341A 1A i i =+=- 节点④: 231A 0i i =--= 若已知电流减少一个,不能求出全部未知电流。 (2)由KVL 方程得

2004图论复习题答案

图论复习题答案 一、判断题,对打,错打 1.无向完全图是正则图。 () 2.零图是平凡图。() 3.连通图的补图是连通图.() 4.非连通图的补图是非连通图。() 5.若连通无向简单图G中无圈,则每条边都是割边。() 6.若无向简单图G是(n,m)图,并且m=n-1,则G是树。() 7.任何树都至少有2片树叶。() 8.任何无向图G都至少有一个生成树。() 9.非平凡树是二分图。() 10.所有树叶的级均相同的二元树是完全二元树。() 11.任何一个位置二元树的树叶都对应唯一一个前缀码。() 12. K是欧拉图也是哈密顿图。() 3,3 13.二分图的对偶图是欧拉图。() 14.平面图的对偶图是连通图。() 页脚内容1

15.设G*是平面图G的对偶图,则G*的面数等于G的顶点数。() 二、填空题 1.无向完全图K6有15条边。 2.有三个顶点的所有互不同构的简单无向图有4个。 3.设树T中有2个3度顶点和3个4度顶点,其余的顶点都是树叶,则T中有10片树叶。 4.若连通无向图G是(n,m)图,T是G的生成树,则基本割集有n-1个,基本圈有m-n+1个。 5.设连通无向图G有k个奇顶点,要使G变成欧拉图,在G中至少要加k/2条边。 6.连通无向图G是(n,m)图,若G是平面图,则G有m-n+2个面。 三、解答题 1.有向图D如图1所示,利用D的邻接矩阵及其幂运算 求解下列问题: (1)D中长度等于3的通路和回路各有多少条。 (2)求D的可达性矩阵。 (3)求D的强分图。 解:(1) a b c d e 图1 页脚内容2

页脚内容3 M=????????????????000101000000001 010*******M 2=?? ? ? ??????? ?????010******* 000101000001000 M 3=????????????????10000 01000010000001010000M 4=??? ???? ? ??? ?????00010 01000 100000100000010 由M 3可知,D 中长度等于3的通路有5条,长度等于3的回路有3条。 (2) I+M+M 2+M 3+M 4=????????????? ???100000100000100 0001000001 +??????????? ?? ???000101000000001 010******* +??????????? ?? ???010000001000010 1000001000 +??? ???? ? ??? ?? ???100000100001000 0001010000 + ????????????????00010 01000100000100000010 =??? ???? ???? ?? ???21020 1301011111 020******* D 的可达性矩阵为 R=B (I+M+M 2+M 3+M 4)=??? ???? ? ????? ???110101********* 1101011011 b c d e 图1

哈工大模电期末考试题及答案

一、 填空(16分) 1、在电流控制方式上,双极型晶体管是__电流控制电流源____型,而场效应管是__电压控制电流源___型;二者比较,一般的由_____场效应管___构成的电路输入电阻大。 2、放大电路中,为了不出现失真,晶体管应工作在___放大___区,此时发射结___正偏______,集电结___反偏______。 3、负反馈能改善放大电路性能,为了提高负载能力,应采用___电压___型负反馈,如果输入为电流源信号,宜采用___并联___型负反馈。 4、正弦波振荡电路应满足的幅值平衡条件是___AF=1____。RC 振荡电路、LC 振荡电路及石英晶体振荡电路中,___石英晶体振荡电路___的频率稳定性最好。 5、直流电源的组成一般包括变压器、_整流电路__、_滤波电路_和_稳压电路_。 6、下列说法正确的画√,错误的画× (1)放大电路的核心是有源器件晶体管,它能够实现能量的放大,把输入信号的能量放大为输出信号的能量,它提供了输出信号的能量。 ( × ) (2)共集组态基本放大电路的输入电阻高,输出电阻低,能够实现电压和电流的放大。 ( × ) (3)图1所示的文氏桥振荡电路中,对于频率为01 2f RC π=的信号,反馈信 号U f 与输出信号U o 反相,因此在电路中引入了正反馈环节,能产生正弦波振荡。 ( × ) 第 1 页 (共 8 页) C C R R + + + +R R 3 4 o U ?f U ?t 图1

试 题: 班号: 姓名: 二、(18分)基本放大电路及参数如图2所示,U BE =0.7V ,R bb ’=300?。回答下列各问: (1) 请问这是何种组态的基本放大电路?(共射、共集、共基) (2) 计算放大电路的静态工作点。 (3) 画出微变等效电路。 (4) 计算该放大电路的动态参数:u A ,R i 和R o (5) 若观察到输出信号出现了底部失真,请问应如何调整R b 才能消除失真。 图2 答:(1)是共射组态基本放大电路 (1分) (2)静态工作点Q : Vcc=I BQ *R b +U BEQ +(1+β) I BQ *R e ,即15= I BQ *200k ?+0.7V+51* I BQ *8k ?, ∴I BQ =0.0235mA (2分) ∴I CQ =βI BQ =1.175mA , (2分) ∴U CEQ =V cc-I CQ *R C -I EQ *R E ≈V cc-I CQ *(R C +R E )=15-1.175*10=3.25V (2分) (3)微变等效电路 o (4分) (4)r be =r bb ’+(1+β)U T /I EQ =0.2+51*26/1.175=1.33K ? A u =-β(R c //R L )/r be =-50*1.32/1.33=-49.6 (2分) Ri=R b //r be ≈1.33K ?; (2分) Ro ≈Rc=2K ? (2分) (5)是饱和失真,应增大R b (1分)

电路理论基础课后答案解析(哈工大陈希有)第11章

题11.1 根据定义求 和的象函数。 解: (1) (2) 题11.2 设 求的象函数。 解: 由拉氏变换的微分、线性和积分性质得: 题11.3 设 (t 为纯数)。分别求对应象函数、、,验证卷积定理。 解: 设 , 则 与的卷积为 )()(t t t f ε=)(e )(t t t f at ε-=2020 001e 1e 1e e )()(- s s dt s s t dt t t s F st st st st =-=+-==∞-∞-∞-∞ -- - - ??ε 20)(20 )(00) (1e )(1e 1e e )(e )(-ααααεααα+=+-=+++-==∞ +-∞+-∞-∞-----??s s dt s s t dt t t s F t s t s st st t ξ ξετd f c t bf t t f a t f f t A t f t t )()(d )(d )(,0)0(),()e 1()(01 11 21/1?-++==-=--)(2t f )(2s F ) /1(//1)(1 τττ+=+-=s s A s A s A s F ) /1(/ )()()/(]/)([)()]0()([)(2 2 111112τ τ+++=++=++-=-s s A c bs as s F s c b as s s F c s bF f s sF a s F )()()(,e 2)(,e 5)(2 15221t f t f t f t f t f t t *===--)(1s F )(2s F )(s F 25)}({)(1 1+==s t f s F L 5 2 )}({)(2 2+==s t f L s F ) 5)(2(10 )()(2 1++=s s s F s F )(1t f )(2t f

哈工大集合与图论习题

集合与图论习题 第一章习题 .画出具有个顶点地所有无向图(同构地只算一个). .画出具有个顶点地所有有向图(同构地只算一个). .画出具有个、个、个顶点地三次图. .某次宴会上,许多人互相握手.证明:握过奇数次手地人数为偶数(注意,是偶数). .证明:哥尼斯堡七桥问题无解. .设与是图地两个不同顶点.若与间有两条不同地通道(迹),则中是否有回路? .证明:一个连通地(,)图中≥. .设是一个(,)图,δ()≥[],试证是连通地. .证明:在一个连通图中,两条最长地路有一个公共地顶点. .在一个有个人地宴会上,每个人至少有个朋友(≤≤).试证:有不少于个人,使得他们按某种方法坐在一张圆桌旁,每人地左、右均是他地朋友.b5E2R。 .一个图是连通地,当且仅当将划分成两个非空子集和时,总有一条联结地一个顶点与地一个顶点地边. .设是图.证明:若δ()≥ ,则包含长至少是δ()地回路. .设是一个(,)图,证明: ()≥,则中有回路; ()若≥,则包含两个边不重地回路. .证明:若图不是连通图,则是连通图. .设是个(,)图,试证: ()δ()·δ()≤[()]([()]),若≡,,( ) () δ()·δ()≤[()]·[()],若≡( ) .证明:每一个自补图有或个顶点. .构造一个有个顶点而没有三角形地三次图,其中≥. .给出一个个顶点地非哈密顿图地例子,使得每一对不邻接地顶点和,均有 ≥ .试求中不同地哈密顿回路地个数. .试证:图四中地图不是哈密顿图. .完全偶图,为哈密顿图地充分必要条件是什么?

.菱形面体地表面上有无哈密顿回路? .设是一个(≥)个顶点地图.和是地两个不邻接地顶点,并且≥.证明:是哈密顿图当且仅当是哈密顿图. .设是一个有个顶点地图.证明:若>δ(),则有长至少为δ()地路. .证明具有奇数顶点地偶图不是哈密顿图. .证明:若为奇数,则中有()个两两无公共边地哈密顿回路. .中国邮路问题:一个邮递员从邮局出发投递信件,然后返回邮局.若他必须至少一次走过他所管辖范围内地每条街道,那么如何选择投递路线,以便走尽可能少地路程.这个问题是我国数学家管梅谷于年首先提出地,国外称之为中国邮路问题.p1Ean。 ()试将中国邮路问题用图论述语描述出来. ()中国邮路问题、欧拉图问题及最短路问题之间有何联系. 第三章习题 .分别画出具有、、个顶点地所有树(同构地只算一个). .证明:每个非平凡树是偶图. .设是一棵树且Δ()≥,证明:中至少有个度为地顶点. .令是一个有个顶点,个支地森林,证明:有条边. .设是一个个顶点地树.证明:若图地最小度δ()≥,则有一个同构于地子图. .一棵树有个度为地顶点,个度为地顶点,…,个度为地顶点,则有多少个度为地顶点? .设是一个连通图.试证:地子图是地某个生成树地子图,当且仅当 没有回路. .证明:连通图地任一条边必是它地某个生成树地一条边. .设是一个边带权连通图,地每条边均在地某个回路上.试证:若地边地权大于地任一其他边地权,则不在地任一最小生成树中.DXDiT。 . 设(,,)是一个边带权连通图,对任意∈,()≥.试证:地一个生成树是地最小生成树,当且仅当时地任一与地距离为地生成树′′满足条件:在中而不在′′中地边地权()不大于在′′中而不在中地边′地权(′).RTCrp。 .某镇有人,每天他们中地每个人把昨天听到地消息告诉他认识地人.已知任何 消息,只要镇上有人知道,都会经这种方式逐渐地为全镇上所有人知道.试证:可选出个居民代表使得只要同时向他们传达某一消息,经天就会为全镇居民知道.5PCzV。 个顶点地图中,最多有多少个割点? .证明:恰有两个顶点不是割点地连通图是一条路.

哈工大模电期末考试题及答案

哈工大 2008 年 秋 季学期 模拟电子技术 试 题 题号 一 二 三 四 五 六 七 八 九 十 总分 分数 一、 填空(16分) 1、在电流控制方式上,双极型晶体管是__电流控制电流源____型,而场效应管是__电压控制电流源___型;二者比较,一般的由_____场效应管___构成的电路输入电阻大。 2、放大电路中,为了不出现失真,晶体管应工作在___放大___区,此时发射结___正偏______,集电结___反偏______。 3、负反馈能改善放大电路性能,为了提高负载能力,应采用___电压___型负反馈,如果输入为电流源信号,宜采用___并联___型负反馈。 4、正弦波振荡电路应满足的幅值平衡条件是___AF=1____。RC 振荡电路、LC 振荡电路及石英晶体振荡电路中,___石英晶体振荡电路___的频率稳定性最好。 5、直流电源的组成一般包括变压器、_整流电路__、_滤波电路_和_稳压电路_。 6、下列说法正确的画√,错误的画× (1)放大电路的核心是有源器件晶体管,它能够实现能量的放大,把输入信号的能量放大为输出信号的能量,它提供了输出信号的能量。 ( × ) (2)共集组态基本放大电路的输入电阻高,输出电阻低,能够实现电压和电流的放大。 ( × ) (3)图1所示的文氏桥振荡电路中,对于频率为01 2f RC π=的信号,反馈信 号U f 与输出信号U o 反相,因此在电路中引入了正反馈环节,能产生正弦波振荡。 ( × ) 第 1 页 (共 8 页) 班号 姓名 C C R R + + + +R R 3 4 o U ?f U ?t 图1

电路理论基础课后答案(哈工大陈希有)第9章

答案9.1 解:由分压公式得: U U H R /)(j =ωRC RC C R R ωωωj 1j )j /(1+=+= )j (ωH 具有高通特性,令2 1 )j (c =ωH 得 截止频率RC 1 c =ω,通带范围为∞~c ω 答案9.2 解:由阻抗并联等效公式得: Ω+=+=---3 3 636310 j 110)10j /(110)10j /(10)j (ωωωωZ 阻抗模及幅角分别为: 2 33 )10(110)j (ωω-+= Z , )10arctan()(3ωωθ--= 令 2/1)j (c =ωZ 求得截止角频率rad/s 103c =ω,故通带及阻带分别为: 通带=ω0~rad/s 103,阻带=ωrad/s 103~∞。幅频特性和相频特性如图(b)和(c)所示。 (b) -- 答案9.3 解:等效输入阻抗 )1() j j ()j 1j ()(j j j j )j (1221212122 11C R LR C L R R C L R R C L R R C R C R L R L R Z ωωωωωωωωω++++++=-++?= 取极端情况,令0=ω,得20)j (R Z ==ωω; 令∞→ω,得1)j (R Z =∞→ωω。由)j (ωZ 不随频率变化得R R R ==21,式(1)简化为

)j 1j () j 1j (2 )j 1j ()j 1j (2)j (22 C L R C L R C L R C L R C L R C L R C L R C L R Z ωωωωωωωωω+++++=+++++= 由)j (ωZ 为实数得: C L R R C L R R C L =+=2,2 故当C L R R ==21时端口电流与端口电压的波形相似,此时C L Z =)j (ω。 答案9.4 解: RC 并联的等效阻抗 RC R C R C R Z RC ωωωj 1j /1j /+=+= RC RC Z L Z U U H +==ωωj /)j (1 2 R L LC RC L R R /j 11 )j 1(j 2 ωωωω+-=++= 幅频特性 2 22) /()1(1 )j (R L LC H ωωω+-= 当0→ω时,1)j (=ωH ;当∞→ω时,0)j (=ωH 所以它具有低通特性。 答案9.5 解:由KVL 及分压公式得 1 db cb 2)j 1j 1j 1(U C R R C R C U U U ωωω+-+=-= 整理得 RC RC U U H ωωωj 1j 1)j (1 2+-= = 其幅频特性 1) (1)(1)j (2 2 22=++= RC RC H ωωω 相频特性 )arctg(2)(RC ωω?-= 当ω从0变到∞时,)(ω?从0变化到π-。 注释:图中电路幅频特性为常量,与频率无关,具有全通特性,常用作移相。 答案9.6 解:设

图论1-3藏习题解答

学号:0441 姓名:张倩 习题1 4.证明图1-28中的两图是同构的 证明:将图1-28的两图顶点标号为如下的(a)与(b)图 作映射f : f(v i )?u i (1? i ? 10) 容易证明,对?v i v j ?E((a)),有f(v i v j )?u i u j ?E((b)) (1? i ? 10, 1?j? 10 ) 由图的同构定义知,图1-27的两个图是同构的。 5.证明:四个顶点的非同构简单图有11个。 证明:设四个顶点中边的个数为m ,则有: m=0: m=1 : m=2: m=3: (a) v 1 v 2 v 3 v v 5 v 6 v 7 v 8 v 9 v 10 u 1 u 2 u 3 u 4 u 5 u 6 u 7 u 8 u 9 u 10 (b)

m=4: m=5: m=6: 因为四个顶点的简单图最多就是具有6条边,上面所列出的情形是在不同边的条件下的不同构的情形,则从上面穷举出的情况可以看出四个顶点的非同构简单图有11个。 11.证明:序列(7,6,5,4,3,3,2)和(6,6,5,4,3,3,1)不是图序列。 证明:由于7个顶点的简单图的最大度不会超过6,因此序列(7,6,5,4,3,3,2)不是图序列; (6,6,5,4,3,3,1)是图序列 ()1 1 123121,1,,1,,,=d d n d d d d d π++---是图序列 (5,4,3,2,2,0)是图序列,然而(5,4,3,2,2,0)不是图序列,所以(6,6,5,4,3,3,1)不是图序列。 12.证明:若δ≥2,则G 包含圈。 证明 只就连通图证明即可。设V(G)={v1,v2,…,vn},对于G 中的路v1v2…vk,若vk 与v1邻接,则构成一个圈。若vi1vi2…vin 是一条路,由于?? 2,因此,对vin ,存在点vik 与之邻接,则vik?vinvik 构成一个圈 。 17.证明:若G 不连通,则G 连通。 证明 对)(,_ G V v u ∈?,若u 与v 属于G 的不同连通分支,显然u 与v 在_ G 中连通;若u 与v 属于g 的同一连通分支,设w 为G 的另一个连通分支中的一个顶点,则u 与w ,v 与w 分别在_ G 中连通,因此,u 与v 在_ G 中连通。

哈工大图论习题

哈工大图论习题

————————————————————————————————作者:————————————————————————————————日期:

1.画出具有4个顶点的所有无向图(同构的只算一个)。 2.画出具有3个顶点的所有有向图(同构的只算一个)。 3.画出具有4个、6个、8个顶点的三次图。 4.某次宴会上,许多人互相握手。证明:握过奇数次手的人数为偶数(注意,0是偶数)。 5.证明:哥尼斯堡七桥问题无解。 6.设u与v是图G的两个不同顶点。若u与v间有两条不同的通道(迹),则G中是否有回路? 7.证明:一个连通的(p,q)图中q ≥p-1。 8.设G是一个(p,q)图,δ(G)≥[p/2],试证G是连通的。 9.证明:在一个连通图中,两条最长的路有一个公共的顶点。 10.在一个有n个人的宴会上,每个人至少有m个朋友(2≤m≤n)。试证:有不少于m+1个人,使得他们按某种方法坐在一张圆桌旁,每人的左、右均是他的朋友。 11.一个图G是连通的,当且仅当将V划分成两个非空子集V1和V2时,G总有一条联结V1的一个顶点与V2的一个顶点的边。 12.设G是图。证明:若δ(G)≥ 2,则G包含长至少是δ(G)+1的回路。 13.设G是一个(p,q)图,证明: (a)q≥p,则G中有回路; (b)若q≥p+4,则G包含两个边不重的回路。 14.证明:若图G不是连通图,则G c 是连通图。 15.设G是个(p,q)图,试证: (a)δ(G)·δ(G C)≤[(p-1)/2]([(p+1)/2]+1),若p≡0,1,2(mod 4) (b) δ(G)·δ(G C)≤[(p-3)/2]·[(p+1)/2],若p≡3(mod 4) 16.证明:每一个自补图有4n或4n+1个顶点。 17.构造一个有2n个顶点而没有三角形的三次图,其中n≥3。 18.给出一个10个顶点的非哈密顿图的例子,使得每一对不邻接的顶点u和v,均有 degu+degv≥9 19.试求Kp中不同的哈密顿回路的个数。 20.试证:图四中的图不是哈密顿图。 21.完全偶图Km,n为哈密顿图的充分必要条件是什么? 22.菱形12面体的表面上有无哈密顿回路? 23.设G是一个p(p≥3)个顶点的图。u和v是G的两个不邻接的顶点,并且degu+degv ≥p。证明:G是哈密顿图当且仅当G+uv是哈密顿图。 24.设G是一个有p个顶点的图。证明:若p>2δ(G),则有长至少为2δ(G)的路。 25.证明具有奇数顶点的偶图不是哈密顿图。 26.证明:若p为奇数,则Kp中有(p-1)/2个两两无公共边的哈密顿回路。 28.中国邮路问题:一个邮递员从邮局出发投递信件,然后返回邮局。若他必须至少一次走过他所管辖范围内的每条街道,那么如何选择投递路线,以便走尽可能少的路程。这个问题是我国数学家管梅谷于1962年首先提出的,国外称之为中国邮路问题。 (1)试将中国邮路问题用图论述语描述出来。 (2)中国邮路问题、欧拉图问题及最短路问题之间有何联系。

(完整版)哈工大模电习题册答案

【2-1】 填空: 1.本征半导体是 ,其载流子是 和 。两种载流子的浓度 。 2.在杂质半导体中,多数载流子的浓度主要取决于 ,而少数载流子的浓度则与 有很大关系。 3.漂移电流是 在 作用下形成的。 4.二极管的最主要特征是 ,与此有关的两个主要参数是 和 。 5.稳压管是利用了二极管的 特征,而制造的特殊二极管。它工作在 。描述稳压管的主要参数有四种,它们分别是 、 、 、和 。 6.某稳压管具有正的电压温度系数,那么当温度升高时,稳压管的稳压值将 。 1. 完全纯净的半导体,自由电子,空穴,相等。 2. 杂质浓度,温度。 3. 少数载流子,(内)电场力。 4. 单向导电性,正向导通压降U F 和反向饱和电流I S 。 5. 反向击穿特性曲线陡直,反向击穿区,稳定电压(U Z ),工作电流(I Emin ),最大管耗(P Zmax )和动态电阻(r Z ) 6. 增大; 【2-2】电路如图2.10.4所示,其中u i =20sinωt (mV),f =1kHz ,试求二极管VD 两端电压和通过它的电流。假设电容C 容量足够大。 - +- +C R +k 5ΩV 6i u VD +- D u D i a) ( 图2.10.4 题2-5电路图 1.静态分析 静态,是指u i =0,这时u i 视作短路,C 对直流视作开路,其等效电路如图1.4.2(a)所示。不妨设U D =0.6V 则 D D 6V (60.6)V 1.08mA 5k U I R --= ==Ω 对于静态分析,也可以根据二极管的伏安特性曲线,用图解法求解。 2.动态分析 对于交流信号,直流电源和电容C 视作短路;二极管因工作在静态工作点附近很小的范 围内,故可用动态电阻r d 等效,且D d D 1i r u ?=?,由此可得等效电路如图1.4.2(b)所示。 二极管伏安特性方程: )1e (T D /S D -=U u I i (1.4.1) 由于二极管两端电压U D ?U T =26 mV ,故式1.4.1可简化为: T D /S D e U u I i ≈ T D D D d d d 1U I u i r ≈=

电路基本理论课后答案(哈工大版)第10章

答案10.1 解:0t 时,求等效电阻的电路如图(b)所示。 等效电阻 Ω=++-==5)36(4i i i i i u R 时间常数 s 1.0i ==C R τ 0>t 后电路为零输入响应,故电容电压为: V e 6.0e )0()(10/t t C C u t u --+==τ

Ω6电阻电压为: V e 72.0)d d (66)(101t C t u C i t u -=-?Ω-=?Ω-=)0(>t 答案10.4 解:0t 后电路为零输入响应,故电感电流为 A e 3e )0()(2/t t L L i t i --+==τ)0(≥t 电感电压 V e 24d d )(21t L t i L t u --==)0(>t Ω3电阻电流为 A e 236321 33t L u i u i --=Ω +?Ω=Ω= Ω3电阻消耗的能量为: W 3]e 25.0[12123040 40 2 3 3=-==Ω=∞-∞ -∞Ω??t t dt e dt i W 答案10.5 解:由换路定律得0)0()0(==-+L L i i ,达到稳态时电感处于短路,故 A 54/20)(==∞L i 求等效电阻的电路如图(b)所示。 (b) 等效电阻 Ω==6.18//)4//4(i R 时间常数 s )16/1(/i ==R L τ 0>t 后电路为零状态响应,故电感电流为:

哈工大电路习题答案第08章

答案8.1 解: )/1()(T t A t f -= T t <<0 ??-== T T dt T t A T dt t f T A 000)/1(1)(1A T t t T A T 5.0]2[02=-= ?-=T k dt t k T t A T a 0 )cos()/1(2ω 0)sin(2)]sin()/1(2[0 20=+?-=?T T dt t k T k A t k Tk T t A ωωωω ?-=T k dt t k T t A T b 0 )sin()/1(2ω π ωωωωωk A kT A dt t k T k A t k Tk T t A T T ==-?--=?2)cos(2)]cos()/1(2[020 所以 ∑ ∞ =+=1 sin 5.0)(k t k k A A t f ωπ 频谱图如图(b)所示。 .0 答案8.2 解:电流i 的有效值 57.1)2/13.0()2/67.0()2/57.1(12222≈+++=I A 只有基波电流与正弦电压形成平均功率,故二端电路输入的平均功率为: 95.73)]90(90cos[2 57 .122.94=?--?-?= P W 注释:非正弦周期量分解成傅里叶级数后,其有效值等于直流分量和不同频 率交流分量有效值平方和的平方根。 答案8.3 解:对基波 ?∠=0100m(1)U V , A 010m(1) ?∠=I 由

Ω==-+=10)1(j ) 1(m ) 1(m ) 1(I U C L R Z ωω 求得 Ω=10R , 01 =-C L ωω (1) 对三次谐波 ?-∠=3050m(3)U V , A 755.1i m(3)ψ-∠=I 又由 Ω+?-∠==-+=)30(5.28)313(j m(3) m(3)) 3(i I U C L R Z ψωω (2) 所以 22 25.28)313(=- +C L R ωω (3) 将式(1)代入式(3), 解得 mH 9.31=L 将mH 9.31=L 代入式( 1 ),求得 F 3.318μ=C 再将C L R 、、 值代入式(2),有 Ω?-∠=Ω+=3028.5j26.7)10(i )3(ψZ 解得 ?=45.99i ψ 答案8.4 解: (1) 电压有效值: V 01.80)225()250()2100(222=++=U 电流有效值 58.74mA )2 10 ()220()280( 222=++=I (2) 平均功率 kW 42.345cos 2 10250cos 22050)45cos(280100=??+??+?-?=P

哈工大威海校区2015春集合图论试题A

姓名: 班级: 学号: 遵 守 考 试 纪 律 注 意 行 为 规 范 哈尔滨工业大学(威海)2014 / 2015学年春季学期 集合论与图论 试题卷(A ) 考试形式(开、闭卷):闭卷 答题时间:105(分钟)本卷面成绩占课程成绩 30 % 试卷说明: [1] 卷面总分100分,取卷面成绩的70%计入总分,平时成绩30%。 [2] 填空题请在答题卡内答题,其它处无效。 [3] 答卷时禁止拆开试卷钉,背面即为草稿纸。 一、填空题(每小题2分,共20分)

(1) 集合的()表示方法可能产生悖论。 (2) 映射f左可逆的充分必要条件是:()。 (3) 设R={(a, b),(c, d),(e, f)}是一个二元关系,则R的逆记为R-1,R-1=()。 (4) n个顶点的完全图的边的个数是( )。 (5) 一个无向图的边数为20,那么所有顶点的度数和为()。 (6) 设G是一个有p个顶点q条边的最大可平面图,则: q=( )。 (7) 一个图是树当且仅当G是连通的且p=()。 (8) G是一个p个顶点q条边的最大平面图,则G的每个面都是( )形。 (9) 若G是偶数个顶点的圈,则G是()色的。 (10) 当顶点数大于2时,树的连通度是()。

二、简答题(每小题5分,共20分) 1.设集合X={a,b,c,d,e},E={a,b,c}是X的子集。写出E的特征函数。 2.R={(1,b),(2,c),(3,a),(4,d)}是集合A={1,2,3,4}到集合B={a,b,c,d}的一个二元关系,画出R的关系矩阵和关系图。 3.举例说明什么是偏序关系?什么是偏序集? 4.简述图的连通度、边连通度、最小度之间的关系。

电路理论基础A第五章(哈工大)答案

答案5.1 设负载线电流分别为A B C i i i 、、,由KCL 可得A B C 0I I I = ++。又A B C 10A I I I ===, 则A B C i i i 、、的相位彼此相差120?,符合电流对称条件,即线电流是对称的。 但相电流不一定对称。例如,若在三角形负载回路内存在环流0I (例如,按三角形联接的三相变压器),则负载相电流不再对称,因为 0CA CA 0BC BC 0AB AB ',','I I I I I I I I I +=+=+= 不满足对称条件。而该环流对线电流却无影响,因为每个线电流都是两个相电流之差(如图题7.3),即 BC CA BC CA C AB BC AB BC B CA AB CA AB A '','',''I I I I I I I I I I I I I I I -=-=-=-=-=-= A B C 图 题7.3 如已知负载对称,则相电流也是对称的,每相电流为77.53/10≈A 。 答案5.2 负载各相阻抗化为星形联接为 (8j6)'33Z Z -==Ω 设A 相电源相电压为2200∠ ,A 相负载线电流与电源相电流相等 AN A 220082.50A (8j6)Z 'j2 3l U I Z ∠? ===∠-Ω +Ω+ 由三角形联接得相电流与线电流关系得 A'B'47.6A I === 即负载相电流为47.6A 。 答案5.3 解:电路联接关系如图(a)所示。负载断开时电源的输出线电压等于图中相电压 倍。下面计算相电压A U 。

A I (b) I C (a)U 设负载A 相电压为AN 2200V U =∠? ,对于感性负载,由cos 0.8?=,得36.87?=-?,则 A 236.87A I =∠-? 采用单相分析法,如图(b)所示。 电源相电压为 A AN A i [2200236.87(2j4)]V U U I Z =+ =∠?+∠-??+ 2281V =∠? 当负载断开时,电源输出电压为 A 395V l U == 答案5.7 解:设电源为星形联接,电源A 相电压相量为 AN 2200V U ==∠? 则电源线电压分别为 AB 38030V U =∠? ,BC 38090V U =∠-? ,CA 380150V U =∠? 。 (1)设电路联接如图(a)所示,化为单相计算,如图(b)所示。 N ' N N ' U U (b) AN ' U BN BN I 因为负载为星形联接,所以负载相电压 AN'2200V U =∠? ,BN'220120V U =∠-? ,CN'220240V U =∠-? 又因为

哈工大年集合论与图论试卷

-- 本试卷满分90分 (计算机科学与技术学院09级各专业) 一、填空(本题满分10分,每空各1分) 1.设B A ,为集合,则A B B A = )\(成立的充分必要条件是什么?(A B ?) 2.设}2,1{},,,2,1{==Y n X ,则从X 到Y 的满射的个数为多少?(22-n ) 3.在集合}11,10,9,8,4,3,2{=A 上定义的整除关系“|”是A 上的偏序关系, 则 最大元是什么? ( 无 ) 4.设{,,}A a b c =,给出A 上的一个二元关系,使其同时不满足自反性、反自 反性、对称性、反对称和传递性的二元关系。({(,),(,),(,),(,)}R a a b c c b a c =) 5.设∑为一个有限字母表,∑上所有字(包括空字)之集记为*∑,则*∑是 否是可数集? ( 是 ) 6.含5个顶点、3条边的不同构的无向图个数为多少? ( 4 ) 7.若G 是一个),(p p 连通图,则G 至少有多少个生成树? ( 3 ) 8. 如图所示图G ,回答下列问题: (1)图G 是否是偶图? ( 不是 ) (2)图G 是否是欧拉图? ( 不是 ) (3)图G 的色数为多少? ( 4 ) 二、简答下列各题(本题满分40分) 1.设D C B A ,,,为任意集合,判断下列等式是否成立?若成立给出证明,若不 成立举出反例。(6分) (1))()()()(D B C A D C B A ??=? ; (2)()()()()A B C D A C B D ?=??。 解:(1)不成立。例如}{,a c B D A ====φ即可。 (2)成立。(,)x y ?∈()()A B C D ?,有,x A B y C D ∈∈,即 ,,,x A x B y C y D ∈∈∈∈。所以(,),(,)x y A C x y B D ∈?∈?,因此 (,)()()x y A C B D ∈??,从而()()A B C D ??()()A C B D ??。 反之,(,)x y ?∈()()A C B D ??,有,,,x A x B y C y D ∈∈∈∈。即 (,)x y ∈()()A B C D ?,从而()()A C B D ???()()A B C D ?。

哈工大电路答案第11章

答案11.1 解: (1) 2020 00 1 e 1e 1e e )()(- s s dt s s t dt t t s F st st st st = -=+ -==∞-∞-∞-∞-- - - ??ε (2) 2 0)(2 0)(00)(1e )(1e 1e e )(e )(-ααα αεααα+= +-=++ +- ==∞+-∞ +-∞-∞ --- - - ? ?s s dt s s t dt t t s F t s t s st st t 答案11.2 解: ) /1(//1)(1τττ+=+-= s s A s A s A s F 由拉氏变换的微分、线性和积分性质得: ) /1(/)()()/(]/)([)()]0()([)(22111112ττ +++= ++=++-=-s s A c bs as s F s c b as s s F c s bF f s sF a s F 答案11.3 解: 设25)}({)(11+==s t f s F L ,5 2)}({)(22+==s t f L s F 则 ) 5)(2(10 )()(21++= s s s F s F )(1t f 与)(2t f 的卷积为 ) e e (3 10 ]e 31[e 10e e 10e 2e 5)(*)(520350350)(5221t t t t t t t t d d t f t f --------=?==?=??ξξ ξξξξ 对上式取拉氏变换得: ) 5)(2(10)5121(310)}(*)({21++=+-+= s s s s t f t f L 由此验证 )()()}(*)({2121s F s F t f t f =L 。 答案11.4

图论习题参考答案

二、应用题 题0:(1996年全国数学联赛) 有n(n≥6)个人聚会,已知每个人至少认识其中的[n/2]个人,而对任意的[n/2]个人,或者其中有两个人相互认识,或者余下的n-[n/2]个人中有两个人相互认识。证明这n个人中必有3个人互相认识。 注:[n/2]表示不超过n/2的最大整数。 证明将n个人用n个顶点表示,如其中的两个人互相认识,就在相应的两个顶点之间连一条边,得图G。由条件可知,G是具有n个顶点的简单图,并且有 (1)对每个顶点x,) N G≥[n/2]; (x (2)对V的任一个子集S,只要S=[n/2],S中有两个顶点相邻或V-S中有 两个顶点相邻。 需要证明G中有三个顶点两两相邻。 反证,若G中不存在三个两两相邻的顶点。在G中取两个相邻的顶点x1和y1,记N G(x1)={y1,y2,……,y t}和N G(y1)={x1,x2,……,x k},则N G(x1)和N G(y1)不相交,并且N G(x1)(N G(y1))中没有相邻的顶点对。 情况一;n=2r:此时[n/2]=r,由(1)和上述假设,t=k=r且N G(y1)=V-N G(x1),但N G(x1)中没有相邻的顶点对,由(2),N G(y1)中有相邻的顶点对,矛盾。 情况二;n=2r+1: 此时[n/2]=r,由于N G(x1)和N G(y1)不相交,t≥r,k≥r,所以r+1≥t,r+1≥k。若t=r+1,则k=r,即N G(y1)=r,N G(x1)=V-N G(y1),由(2),N G(x1)或N G(y1)中有相邻的顶点对,矛盾。故k≠r+1,同理t≠r+1。所以t=r,k=r。记w∈V- N G(x1) ∪N G(y1),由(2),w分别与N G(x1)和N G(y1)中一个顶点相邻,设wx i0∈E, wy j0∈E。若x i0y j0∈E,则w,x i0, y j0两两相邻,矛盾。若x i0y j0?E,则与x i0相邻的顶点只能是(N G(x1)-{y j0})∪{w},与y j0相邻的顶点只能是(N G(y1)-{x j0})∪{w}。但与w相邻的点至少是3,故N G(x1)∪N G(y1)中存在一个不同于x i0和y j0顶点z与w相邻,不妨设z∈N G(x1),则z,w,x i0两两相邻,矛盾。 题1:已知图的结点集V={a,b,c,d}以及图G和图D的边集合分别为: E(G)={(a,a), (a,b), (b,c), (a,c)} E(D)={, , , , } 试作图G和图D,写出各结点的度数,回答图G、图D是简单图还是多重图? 解:a d a d b c b c 图G图D 例2图

相关文档
最新文档