離散數(shù)學(xué)及其應(yīng)用圖論部分課后習(xí)題答案(編輯修改稿)
2025-07-04 21:12 本頁面
【文章內(nèi)容簡介】 ；到最短路為，路長為6；到最短路為，路長為12；到最短路為，路長為7；到最短路為，路長為10；（2）略。2？給出它們所有的連通分支。解答：（a）有兩個連通分支：和；（b）有三個連通分支：、和；（c）連通圖，只有一個連通分支；（d）兩個連通分支：和。3解答：。解答：(a)。 (b)4設(shè)有向圖，其中，其鄰接矩陣為試求出中各頂點(diǎn)的入度和出度。解答：出度： 入度：4（a）所示（1）D中道長度為1，2，3，4的通路各有幾條？（2）D中道長度為1，2，3，4的通路各有幾條？（3）D中長度為4的通路有多少條？其中長為4的回路有多少條？（4）D中長度小于或者等于4的通路有多少條？其中多少條為回路？（5）寫出D的可達(dá)矩陣。解答：，則，，（1）D中道長度為1，2，3，4的通路各有0，0，2，2條；（2）D中道長度為1，2，3，4的通路各有1，1，3，5條；（3）D中長度為4的通路有44條；其中長為4的回路有11條.（4）D中長度小于或者等于4的通路有88條；其中22條為回路。（5）寫出D的可達(dá)矩陣為。P1
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1