離散數(shù)學(xué)及其應(yīng)用圖論部分課后習(xí)題答案-文庫(kù)吧資料
2025-06-13 21:12本頁(yè)面
【正文】 度分支點(diǎn)？請(qǐng)畫(huà)出3棵非同構(gòu)的這種無(wú)向樹(shù)。（5）寫(xiě)出D的可達(dá)矩陣為。解答：出度： 入度：4（a）所示（1）D中道長(zhǎng)度為1，2，3，4的通路各有幾條？（2）D中道長(zhǎng)度為1，2，3，4的通路各有幾條？（3）D中長(zhǎng)度為4的通路有多少條？其中長(zhǎng)為4的回路有多少條？（4）D中長(zhǎng)度小于或者等于4的通路有多少條？其中多少條為回路？（5）寫(xiě)出D的可達(dá)矩陣。解答：(a)。32？給出它們所有的連通分支。2解答：（c）不是同構(gòu)，從點(diǎn)度既可以看出，一個(gè)點(diǎn)度序列為4，3，3，3，3而另外一個(gè)為4，4，3，3，1（d）同構(gòu)，同構(gòu)函數(shù)為1畫(huà)出所有3條邊的5階簡(jiǎn)單無(wú)向圖和3條邊的3階簡(jiǎn)單無(wú)向圖。解答：；。（1）5，5，3，2，2；（2）3，3，3，3，2；（3）1，2，3，4，5；（4）4，4，4，4，4解答：（1）（3）不存在，因?yàn)橛衅鏀?shù)個(gè)奇度頂點(diǎn)。作業(yè)答案：圖論部分P165:習(xí)題九 給定下面4個(gè)圖（前兩個(gè)為無(wú)向圖，后兩個(gè)為有向圖）的集合表示，畫(huà)出它們的圖形表示。（1），（2），（3）（4）解答：（1）（2）是否存在具有下列頂點(diǎn)度數(shù)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1