请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
已知有向图D=(V，A)，其中V={v1，v2，v3，v4，v5}，A={(v1，v2)，(v1，v3)，(v2，v4)，(v2，v5)，(v3，v2)，(v4，v3)，(v4，v5)}
答案
更多“已知有向图D=（V，A)，其中V={v1，v2，v3，v4，v5}，A={（v1，v2)，（v1，v3)，（v2，v4)，（v2，v5)，（v3，v2)，（v4，v3)，（v4，v5)}”相关的问题
第1题
已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，vn(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。 若是，算法给出信息1；否则，给出信息0。
第2题
(郑州大学2004—2005学年第1学期期末试题)图11-42所示电路中，已知电源电压及电路条件如下：
，R=2Ω，V1、V2表的读数均为40V，求A、V表的读数及电路的品质因数Q。
第3题
二部图(biparite graph)G=(V，E)是一个能将其结点集V分为两个不相交子集V1和V2= V-V1的无向图，使得：V1中的任何两个结点在图G中均不相邻，V2中的任何两个结点在图G中也均不相邻。 (1)请各举一个结点个数为5的二部图和非二部图的例子。 (2)请用C或Pascal编写一个函数BIPARTITE判断一个连通无向图G是否是二部图，并分析程序的时间复杂度。设G用二维数组A来表示，大小为n*n(n为结点个数)。请在程序中加必要的注释。若有必要可直接利用堆栈或队列操作。【浙江大学1998
第4题
在图2-27所示网络中，已知C4=C5=0.5F，L6=2H，L1=1H，R2=1Ω，R3=2Ω，is(t)=
第5题
图6．5．7所示为一个电容抽头并联振荡回路，已知电流源激励为i=008107t(mA)，C1=2200pF，C2=2200pF，回路电感L=10μH。忽略回路本身固有的损耗，试求回路两端电压v(t)和输出电压v1(t)的表示式及回路带宽。
第6题
设简单图：Gi=(V，Ei)(i=1，2，…，6)，其中V={a，b，c，d，e)，
E1={(a，b)，(b，c)，(c，d)，(a，e))；
E2={(a，b)，(b，e)，(e，b)，(a，e)，(d，e)}；
E3={(a，b)，(b，e)，(e，d)，(c，c)}；
E4={(a，b)，(b，c)，(c，a)，(a，d)，(d，a)，(d，e)}；
E5={(a，b)，(b，c)，(b，c)，(c，d)，(d，e)，(e，a)}；
E6={(a，a)，(a，b)，(b，c)，(e，c)，(e，d)}．
做出各图，试问：
(1)哪些图是有向图？哪些图是无向图？
(2)哪些是强连通图？哪些是单向连通图？哪些是弱连通图？
第9题
已知无向图G=(V,E)，给出求图G的连通分量个数的算法。【哈尔滨工业大学2002九(9分)】【南京航空航天大学1995十一(10分)】
第10题
树是偶图，设树T=(V，E)=(V1，V2，E)，V1∪V2=V，V1∩V2=
，若|V1|≥|V2|，证明：在V1中至少有一个悬挂点(即树中度数为1的顶点)．
第11题
半波整流和全波整流电路如下图所示。已知变压器次级输出电压为v1=21sinωt(V)，v2=-2v3=21sinωt(V)，二极管的正向压降和变压器次级线圈内阻可以忽略。
1.jpg)
