- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】對于具有n個節(jié)點、m條邊的連通圖G，其生成樹的樹枝數(shù)和連枝數(shù)分別是多少？G的階和空度分別為多少？
答案：
T有n-l條樹枝和m-n+1條連枝；G的階和空度分別是n-1和m-n+1。
你可能感興趣的試題
問答題
【簡答題】圖論是專門研究人們在自然界和社會生活中遇到的包含某種二元關(guān)系的問題或系統(tǒng)，它把這種問題或系統(tǒng)抽象為什么？
答案：
圖論是專門研究人們在自然界和社會生活中遇到的包含某種二元關(guān)系的問題或系統(tǒng)，它把這種問題或系統(tǒng)抽象為點和線的集合。
問答題
【簡答題】常用的應(yīng)用層協(xié)議有哪些？簡述其各自功能。
答案：
（1）遠程登錄協(xié)議：遠程登錄（TELNET）提供像當?shù)赜脩粢粯釉L問遠地設(shè)備資源的標準方法，能夠適應(yīng)許多計算機和操作系統(tǒng)的...
