日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問(wèn)答題

寫(xiě)出下圖中全部可能的拓?fù)渑判蛐蛄小?/p>

答案：

1，5，2，3，6，4
1，5，6，2，3，4
5，1，2，3，6，4
5，1，6，2，3，4
5，6，1，2，3，4

你可能感興趣的試題

問(wèn)答題

設(shè)一個(gè)無(wú)向圖的鄰接矩陣如下圖所示：
（1）畫(huà)出該圖；
（2）畫(huà)出從頂點(diǎn)0出發(fā)的深度優(yōu)先生成樹(shù)；

答案：

(1)圖形態(tài)

(2)深度優(yōu)先搜索樹(shù)

問(wèn)答題

已知圖G的鄰接矩陣如下所示：
（1）求從頂點(diǎn)1出發(fā)的廣度優(yōu)先搜索序列；
（2）根據(jù)prim算法，求圖G從頂點(diǎn)1出發(fā)的最小生成樹(shù)，要求表示出其每一步生成過(guò)程。（用圖或者表的方式均可）。

答案：

(1)廣度優(yōu)先遍歷序列：1; 2, 3, 4; 5; 6
(2)最小生成樹(shù)（prim算法）