下载APP
刷刷题APP > 生成子图
"生成子图"相关考试题目
1.
设图G’=是图的生成子图，则必须( )
2.
试画出K4(4阶无向简单完全图)的所有非同构的生成子图，并指出自补图。
3.
一个图的生成子图是不唯一的
4.
称图G′=＜V′，E′＞为图G=＜V，E＞的生成子图是指（）
5.
设G是具有4个结点的完全图，试问：G有多少个生成子图？
6.
从主图生成子图可采用
7.
设图G=<V，E>和G'=<V'，E'>，若______，则G'是G的真子图；若______，则G'是G的生成子图．
8.
画出下图的所有生成子图。
9.
简述在图论中什么是生成子图？
10.
相等子图是G的生成子图，包含G的所有点，但只包含满足l(x)+l(y)=w(x,y)的所有边(x,y)。
11.
相等子图是G的生成子图，包含G的所有点，但只包含满足l(x)+l(y)=w(x,y)的所有边(x,y)。
12.
K4的生成子图( )。
13.
生成子图都是生成树。
14.
在图G中，删除结点v之后，所得到的图一定不是图G的生成子图。
15.
设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G'={U,F}，其中U={A,B,C,D}, F = {{A,B}, {B,C}}，则G'是G的生成子图。
16.
K4中含3条边的不同构的生成子图有（）
17.
设图G′= 是图G= 的生成子图,则必有( )。
18.
设G是具有4个结点的完全图：写出G的所有生成子图。
19.
设G是具有4个结点的完全图：(1)写出G的所有子图；(2)写出G的所有生成子图。
20.
K4中含3条边的不同构生成子图有()。
21.
K4的所有非同构的生成子图有多少个?
22.
设G是具有4个结点的完全图： (1)写出G的所有子图； (2)写出G的所有生成子图。
23.
子图一定是生成子图。
24.
一个图的生成子图必是唯一的。
25.
中含3条边的不同构的生成子图有________个。
26.
生成子图都是生成树。
27.
在如图 所示的连通图 prefix="v" ns="urn:schemas-microsoft-com:vml" G ?xml:namespace> 中,实边所示的生成子图是生成树 T , 则对应于弦 e 的基本回路为( )
28.
画出下图的所有生成子图。
29.
设图G=＜V，E＞和G′=＜V′，E′＞，若（），则G′是G的真子图；若（），则G′是G的生成子图。
30.
设图G=和G1=,若____________,则G1是G的子图;若____________,则G1是G的生成子图。
31.
设图 G= 和 G’=, 若 ,则 G’ 是 G 的真子图;若 则 G’ 是 G 的生成子图。
32.
是 的生成子图
33.
设图G′=<V′,E′>是图的生成子图，则必须（ ）。
