题目内容
（请给出正确答案）
[主观题]
设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？”相关的问题
第1题
设G为非平凡有向图，V(G)为G的结点集合，若对V(G)的任一非空子集S，G中起始结点在S中、终止结点在V(G)-S中的有向边至少有k条，则称G是k边连通的．求证：非平凡有向图G是强连通的充要条件为它是1边连通的．
第5题
A.v+r=e+2
B.v-e+r=3
C.e=v+r
D.v-e+r=5
第6题
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
A.n
B.n-1
C.m
D.m-1
第8题
设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O(n+e)，且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】
