设G = (V, E)是图, 若G中既无吊环又无多重边,则称G是____。
举一反三
- 设G = (V, E)是图, 若G中既无____又无____,则称G是简单图。
- 设图G是无向连通图,若G中存在一条边e,使得删除边e后图G成为不连通图,则称e为______ .
- 设有图G=〈V , E〉和图 G′=〈 V′, E′ 〉 ，以下说法正确的是（ ） 。 A: 若V′=V， E′是E的子集，则称G′是G的生成子图 B: 若V′是V的子集， E′是E的子集， 则称G′是G的子图 C: 若G′是G的子图，且E′ ≠ E，则称G′是G的真子图 D: 若G′是G的生成子图，且G'是一棵树，则称G'是G的生成树
- 设有图G=(V,E)和图G′=(V′,E′) ，若V′=V，E′⊆E，则称G′是G的一个_________。?
- 设G=<V, E>是n阶m条边的无向图，若G是树，则G是连通的且任何边均为桥.