理学
单选题下列属于图G=（V，E）所必须包含的基本要素的是（）A 边集B 子图C 关联边D 基础图
题目
边集
子图
关联边
基础图
相似问题和答案
第1题：
A、G1是G2的子图
B、G1是G2的连通分量
第2题：
连通图G中有n个顶点，G的生成树是()连通子图。
A.包含G的所有顶点
B.包含G的所有边
C.不包含G的所有顶点
D.包含G的所有顶点和所有边
第3题：
下列哪个选项不属于化学品安全标签所必须包含( )的内容。
A.化学品标识
B.象形图
C.废弃处理
第4题：
由程序流程图画流图或称程序图如图2所示。于是有：
（1）V（G）=E–N+2=13–10+2=5
（2）V（G）=封闭区域个数=5
（3）V（G）=谓词结点个数+1=P+1=4+1=5
第5题：
计算以下控制流程图的环路复杂度V（G）,正确答案是（44）。
A.V（G）=2
B.V（G）=4
C.V（G）=9
D.V（G）=11
解析：
第6题：
下列四项中，不属于多媒体所包含的媒体类型是_____。
A. X光
B. 图象
C. 音频
D. 视频
第7题：
● 计算以下控制流程图的环路复杂性 V(G)，正确答案是（44） 。
（44）
A．V(G)=2
B．V(G)=4
C．V(G)=9
D．V(G)=11
第8题：
有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。()
第9题：
设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。
A．G′为G的子图
B．G′为G的极小连通子图且V′=V
C．G′为G的一个无环子图
D．G′为G的边通分量
解析：本题考查无向图与其生成树的关系。对于无向图而言，如果无向图G是一个连通图，在对其进行遍历时，一次可以遍历所有顶点，得到的极小连通子图是一棵生成树，树中包含了图的所有顶点，但不一定包含所有的边；如果无向图G是一个非连通图，在对其进行遍历时，得到的是森林，这个森林是由图的连通分量的生成树组成的，森林中也不一定包含图中所有的边。因此，G'不一定为G的边通分量。
第10题：
B.G′是G的一个无环子图
C.G′为G的子图
D.G′为G的连通分量