問答題

【簡(jiǎn)答題】對(duì)于具有n個(gè)節(jié)點(diǎn)、m條邊的連通圖G,其生成樹的樹枝數(shù)和連枝數(shù)分別是多少?G的階和空度分別為多少?

答案: T有n-l條樹枝和m-n+1條連枝;G的階和空度分別是n-1和m-n+1。
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】圖論是專門研究人們?cè)谧匀唤绾蜕鐣?huì)生活中遇到的包含某種二元關(guān)系的問題或系統(tǒng),它把這種問題或系統(tǒng)抽象為什么?

答案: 圖論是專門研究人們?cè)谧匀唤绾蜕鐣?huì)生活中遇到的包含某種二元關(guān)系的問題或系統(tǒng),它把這種問題或系統(tǒng)抽象為點(diǎn)和線的集合。
問答題

【簡(jiǎn)答題】常用的應(yīng)用層協(xié)議有哪些?簡(jiǎn)述其各自功能。

答案: (1)遠(yuǎn)程登錄協(xié)議:遠(yuǎn)程登錄(TELNET)提供像當(dāng)?shù)赜脩粢粯釉L問遠(yuǎn)地設(shè)備資源的標(biāo)準(zhǔn)方法,能夠適應(yīng)許多計(jì)算機(jī)和操作系統(tǒng)的...
微信掃碼免費(fèi)搜題