连通图G有n个点,其部分树为T,则有()。 A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边
有两根绳子,长的比短的长1倍,现在把每根绳子都剪掉6分米,那么长的一根就比短的一根长两倍。长绳子原来的长度是多少分米?( )
某人在一根长80米的绳子上,从左到右每隔3米染上一个红点,从右到左每隔5米染上一个红点;然后沿红点将绳子剪开,那么,长度是2的短绳子有多少根?A.5B.7C.11D.17
连通图G有n个点,其部分树是T,则有()。A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边
连通图G有n个点,其部分树是T,则有()A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边
连通图G有n个点,T是其对应的树图,则有()A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边
连通图G有n个点,其支撑树是T,则有()。A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边
连通图G有n个点,其支撑树是T,则有()。A.T的长度等于G的每条边的长度之和B.T有n-1个点n条边C.T有n个点n条边D.T有n个点n-1条边
设x1, x2, …., xn是实数轴上的n个点,若用单位长度的闭区间覆盖这些点,至少需要多少单位长度闭区间?给出贪心策略并写出算法伪代码。