国开在线答案
-
2022-09-12
[单选] 若图G=<V,E>，其中V={a,b,c,d}，E={(a,b),(a,d),(b,c),(b,d)}，则该图中的割边为(b,c)．( )
-
2022-09-12
[单选] 若图G=<V,E>中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为W|S|．( ) 02/011.png
-
2022-09-12
[单选] 设图G如图七所示，则图G的点割集是{f}．( ) 02/006x.png
-
2022-09-12
[单选] 结点数v与边数e满足e=v的无向连通图就是树．( )
-
2022-09-12
[单选] 设连通平面图G的结点数为5，边数为6，则面数为4．( )
-
2022-09-12
[单选] 设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．( )
-
2022-09-12
[单选] 设G是一个有7个结点16条边的连通图，则G为平面图．( )
-
2022-09-12
[单选] 设G=<V，E>是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路．( )
-
2022-09-12
[单选] 无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．( )
-
2022-09-12
[单选] 设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．( )
- 首页
- 上一页
-
3153
-
3154
-
3155
-
3156
-
3157
-
3158
-
3159
-
3160
- 下一页
- 尾页
