设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树. A.m-n+1 B.m-n C.m+n+1
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 03:54:18
![设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树. A.m-n+1 B.m-n C.m+n+1](/uploads/image/z/6807774-30-4.jpg?t=%E8%AE%BEG%E6%98%AF%E6%9C%89n%E4%B8%AA%E7%BB%93%E7%82%B9%2Cm%E6%9D%A1%E8%BE%B9%E7%9A%84%E8%BF%9E%E9%80%9A%E5%9B%BE%2C%E5%BF%85%E9%A1%BB%E5%88%A0%E5%8E%BBG%E7%9A%84%28+%29%E6%9D%A1%E8%BE%B9%2C%E6%89%8D%E8%83%BD%E7%A1%AE%E5%AE%9AG%E7%9A%84%E4%B8%80%E6%A3%B5%E7%94%9F%E6%88%90%E6%A0%91%EF%BC%8E+A.m-n%2B1+B.m-n+C.m%2Bn%2B1)
设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树. A.m-n+1 B.m-n C.m+n+1
设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树. A.m-n+1 B.m-n C.m+n+1
设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树. A.m-n+1 B.m-n C.m+n+1
当然选A