设G = [V, E]中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。
对
举一反三
内容
- 0
设G=<V, E>是n阶m条边的无向图，若G是树，则G中任意两个顶点之间存在唯一的路径.
- 1
设无向图G=(V,E)是连通的且|V|=n,|E|=m,若(),则G是树 A: m=n+1 B: n=m+1 C: m D: n>M+1
- 2
设G=<V, E>是n阶m条边的无向图，若G是连通的且m=n-1，则G是树.
- 3
设G=[V,E]为无向图，|V|=7，|E|=23，则G一定不是简单图。（ ）
- 4
设无向图G = 是连通的且|V| = n，|E| = m，若n = m + 1则G是树。