如图所示的E-R图，两个实体集之间的联系类型属于（）https://assets.asklib.com/images/image2/2017082411175094354.jpg
一个无向连通图的生成树是图的极小的连通子图。
图的连通分量是无向图的极小连通子图。
任何连通无向图G至少有棵生成树，一个无向图有生成树的充分必要条件是。
G是一个非连通无向图，共有28条边，则该图至少有 ( ）个顶点。
图G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p（G- V1) = k，下列命题中一定为真的为A．k≥
给定两个无向图G<sub>1</sub>和G<sub>2</sub>，如图17.1所示，试确定它们是否为欧拉图？若是，构造欧拉圈。
无向图G如图18.1所示。求出G的全部极小支配集，指出其中哪些不是最小支配集，并求支配数γ<sub>0</sub>。
（1)选择题：已知图G的邻接矩阵如附件所示，该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 （2)填空题：上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4
图5.6所示的是4个偏序集的图形，这些偏序集能构成格吗？
对于图8-24所示的有限状态接收器M,构造文法G,使L（G)=L（M).
G是一个非连通无向图,共有28条边,则该图至少有多少个顶点
证明：若无向图G中只有两个奇数度结点，则这两个结点一定是连通的．
求图所示的含受控源电路中，RL两端的电压U。
图17.16所示的图是极小非平面图吗？为什么？
如图所示的带权无向图的最小生成树的权为 ()<img src='https://img2.soutiyun.com/ask/uploadfile/1842001-1845000/6760c834895f51afd33fd5d9416f17c7.jpg' />
设有一个无向图G=（V，E）和G'=（V'，E'）如果G'为G的生成树，那么下面不正确的说法是（）。
【单选题】G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
一个无向图G是一个二元组〈V，E〉,V代表（)
判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图
求图17.28所示的平面图的另一个平面嵌入，使R<sub>1</sub>变成外部面。
无向图G如图14.20所示，现将该图顶点和边标定.然后求图中的全部割点和桥,以及图的点连通度和边连通度.
1、一般来说，只有当两个组分的原子大小和晶体结构都非常_______的条件下，在晶格内一种质点可以由另一种质点来置换而不引起晶格的破环时，才能构成图5.29所示的相图。
