更多“设图G = (V, E),其中V = {A,B,C}, E …”相关的问题
第1题
设图G = (V, E),其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F},其中U={D,E,F}, F = {{D,F}, {F,E}},则图G和图G'同构。
点击查看答案
第2题
设图G = (V, E),其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F},其中U={D,E,F}, F = {{D,E}, {E,F},{F,D}},则图G和图G'同构。
点击查看答案
第3题
设图G = (V, E),其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F},其中U={D,E,F}, F = {{D,E}, {E,F},{F,D}},则图G和图G'同构。
点击查看答案
第4题
设图G与图G‘同构,则图G中连通分量的个数与图G'中连通分量的个数相同。
点击查看答案
第5题
设G为无向图,有6个顶点16条边,则G是简单图。
点击查看答案
第6题
设G=(V,E)为图,其中V={1,2,3,4,5},E={{1,3},{1,4},{2,5},{3,4}},则G有()个连通分量。
点击查看答案
第7题
设G=<V,E>为无向图,|V|=7,|E|=23,则G一定不是简单图。()
点击查看答案
第8题
设G=(V,E)为无环的无向图,|V|=6,|E|=16,则G是?
点击查看答案
第9题
设G=(V,E)为无环的无向图,|V|=6,|E|=16,则G是?
点击查看答案
第10题
设有无向图G=(V,E)和G'=(V',E'),如G'是G的生成树,则以下说法错误的是()。
A.G'为G的连通分量
B.G'是G的无环子图
C.G'为G的子图
D.G'为G的极小连通子图且V'=V
点击查看答案