離散數(shù)學(xué)及其應(yīng)用圖論部分課后習(xí)題答案-在線瀏覽
2025-07-25 21:12本頁面
【正文】 了初級通路；（8）簡單通路，但是不為初級通路，有重復(fù)邊。解答步驟1234567到最短路為，路長為6；到最短路為，路長為3；到最短路為，路長為5；到最短路為，路長為6；到最短路為，路長為12；到最短路為，路長為7；到最短路為，路長為10；（2）略。解答：（a）有兩個(gè)連通分支：和；（b）有三個(gè)連通分支：、和；（c）連通圖，只有一個(gè)連通分支；（d）兩個(gè)連通分支：和。解答：。 (b)4設(shè)有向圖，其中，其鄰接矩陣為試求出中各頂點(diǎn)的入度和出度。解答：，則，（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的通
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1