判斷題

連通圖G的部分樹是取圖G的點(diǎn)和G的所有邊組成的樹。

答案：錯(cuò)誤

你可能感興趣的試題

圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對圖中點(diǎn)與點(diǎn)的相對位置、點(diǎn)與點(diǎn)的連線的長短曲直等都要嚴(yán)格注意。

答案：錯(cuò)誤

求解效率最大的指派問題，可以用指派矩陣的最小元素減去該矩陣的各元素，得到新的指派矩陣，再用匈牙利算法求解。

答案：錯(cuò)誤