阿摩線上測驗
登入
首頁
>
轉學考-離散數學
>
103年 - 103 淡江大學 轉學考 離散數學#55464
> 申論題
題組內容
6. Consider the graph on the right, answer the following. Indicate the details of every step of the algorithm. (20 pts)
(b) Use Kruskal’s algorithm to find a minimum spanning tree. (必須標示出邊被選擇的順序)
相關申論題
2. Determine whether is a tautology by constructing a truth table. (l0pts)
#208696
3. Prove by induction: for all positive integer n. (l0pts)
#208697
(a) How many permutations are there to arrange a〜e in a row such that a and e are not together;
#208698
(b) find the number of the onto functions/from S to {1,2, 3} such that f(a) =1.
#208699
(a) Show the relation R is an equivalence relation;
#208700
(b) indicate the corresponding partition on A.
#208701
(a) Use Dijkstra’s algorithm to find the length a shortest path between the vertices a and i.(必須標示出每一個步驟的結果)
#208702
(b) and indicate what the answer is, do not evaluate it.
#213089
(c) Write a generating function corresponding to the problem in
#213088
(b) If God exists, tlien 1+1=3 or 2+2 = 4.
#213081
相關試卷
104年 - 104 淡江大學 轉學考 離散數學#53526
104年 · #53526
103年 - 103 淡江大學 轉學考 離散數學#55464
103年 · #55464
99年 - 99 淡江大學 轉學考 離散數學#55471
99年 · #55471
97年 - 97 淡江大學 轉學考 離散數學#55809
97年 · #55809
95年 - 95 淡江大學 轉學考 離散數學#56110
95年 · #56110