设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。
某单代号网络计划中,工作B与其紧后工作E、G之间的时间间隔分别是3天和6天,工作E和G的总时差分别为5天和3天,则工作B的总时差应为()天。
经过图G中每个结点一次且仅一次的回路称为哈密尔顿回路,含有哈密尔顿回路的图称为哈密尔顿图。
如下图所示,从根结点到结点G的路径长度为( )。2e9d16579b80a1a0bed42a00068dfbf8.jpg
设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e) },则从顶点b出发可以得到一种深度优先遍历的顶点序列为( )。
设无向图G有9个结点,每个结点的度数不是5就是6,则G中至少有5个6度结点或至少有6个5度结点。
假设Vi和Vj是图G中的顶点,即他们属于顶点集合V。如果集合E中包含顶点偶对,则说明图G中存在一条V0到V1或V1到V0的边。
设G=<V,E>是n个结点、m条边的连通图,要确定G的一棵生成树,必须删去G中的边数为( ).
设G=<V,E>是有p个结点,s条边的连通图,则从G中删去多少条边,才能确定图G的一棵生成树?
设二部图G=<V<sub>1</sub>,V<sub>2</sub>,E>为k-正则图,证明:G中存在完美匹配,其中k≥1。
已知匹配滤波器的输入信号g(t)如下图(a)、(b)、(c),分别画出它们的冲激响应波形g(Tb-t)。
设f:A→B,若存在R:B→A,伙得f·g=1,且β°f=1A,试证明: f是双射且f<sup>-1</sup>=g。
给定二部图G=,且p是一正整数,使得V<sub>1</sub>中每个结点至少有p条边与其关联,而V<sub>2</sub>中每个结点至
证明若G是每个区域至少由(k≥3)条边围成的连通平面图,则m≤ k(n-2)/k-2。这里n、m分别是图G的顶点数和边数。
证明:若无向图G中只有两个奇数度结点,则这两个结点一定是连通的.
设G=<v,E)为无向简单图,|v|=n, Δ(G)为图G中结点的最大次数,请指出下面4个不等式中哪个是正确
一个图G是不需要具有给定连接关系的结点和支路的集合。
将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向()。A、a,dB、b,cC、d,aD、c
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4
无向图G如图14.20所示,现将该图顶点和边标定.然后求图中的全部割点和桥,以及图的点连通度和边连通度.
6、两个有限集之间存在双射的充要条件是它们所含元素个数相同。
51、若有线向G=(V,E),顶点集V={V0,V1,V2,V3},边集E={<V0,V1>,<V0,V2>,<V0,V3>,<V1,V3>}。若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列的个数是()。
5、设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
如果g和f为双射,则f°g为双射