下载APP
刷刷题APP > 导出子图
"导出子图"相关考试题目
1.
设M和N是简单图G的两个不同的完美匹配，则由M与N的对称差在G中的边导出子图的每个连通分支必为（ ）.
2.
每个图都是自身的子图，并且既是生成子图，又是导出子图
3.
点导出子图中可能出现孤立点。
4.
设图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}, F = {{A,B}, {B,C}}，则G'是G的导出子图。
5.
是 的导出子图。
6.
设T1，T2是无向树T的子图，并且都是树，又已知E（T1）∩E（T2）≠，证明导出子图G[E（T1）∩（E（T2）]是树。
7.
在图所示的无向图G中，实线边的导出子图为G的生成树T：求G对应T的基本回路与基本回路系统。
8.
在图所示的无向图G中，实线边的导出子图为G的生成树T：求G对应T的基本割集与基本割集系统。
9.
设 和 分别是图 的两个最大匹配,则以 ⊕ 为边的边导出子图的连通分支可能是 ()。
10.
边导出子图中可能出现孤立点。
