Professional Documents
Culture Documents
Date: 16/10/2023
Course Code &Title: 18MAB302T - Discrete Mathematics for Engineers
Year & Sem: III/V
A B
C D
2 Find the minimum spanning tree for the following weighted (c) 2
graph using Kruskal’s algorithm
A 41 B 32 C 29 D
21 42 43 23
22 31 44
E 20 F 62 G 45 H
C D
(ii) A B D
E F G
C
D E