SlideShare a Scribd company logo
a) Explain Kruskal's algorithm and write the steps for implementing Kruskal's algorithm. b)
State the applications of Krushkal's algorithm c) By using Krushkal's union find algorithm create
a MST from the above graph. As you create MST, explain the procedure each step d) Upload the
screen shots of the spanning trees in jpg that you have created Edit View insert Format Tools
Table 12pt Paragraph

More Related Content

More from nishimadam

A trequency table of grades has five classes (A, B, C, D, F) with fre.pdf
 A trequency table of grades has five classes (A, B, C, D, F) with fre.pdf A trequency table of grades has five classes (A, B, C, D, F) with fre.pdf
A trequency table of grades has five classes (A, B, C, D, F) with fre.pdfnishimadam
 
A test is made of H0=6 versus H1=6 Part 03 Part 1 of 3 (a) The t.pdf
 A test is made of H0=6 versus H1=6 Part 03 Part 1 of 3 (a) The t.pdf A test is made of H0=6 versus H1=6 Part 03 Part 1 of 3 (a) The t.pdf
A test is made of H0=6 versus H1=6 Part 03 Part 1 of 3 (a) The t.pdfnishimadam
 
A test statistic .pdf
 A test statistic .pdf A test statistic .pdf
A test statistic .pdfnishimadam
 
A sociologist studying freshmen at a major university carried out a s.pdf
 A sociologist studying freshmen at a major university carried out a s.pdf A sociologist studying freshmen at a major university carried out a s.pdf
A sociologist studying freshmen at a major university carried out a s.pdfnishimadam
 
A system is described by the following differential equation dt4d4y5.pdf
 A system is described by the following differential equation dt4d4y5.pdf A system is described by the following differential equation dt4d4y5.pdf
A system is described by the following differential equation dt4d4y5.pdfnishimadam
 
A small supermarket shop has a single checkout counter. Customers c.pdf
 A small supermarket shop has a single checkout counter. Customers c.pdf A small supermarket shop has a single checkout counter. Customers c.pdf
A small supermarket shop has a single checkout counter. Customers c.pdfnishimadam
 
A small supermarket shop has a single checkout counter. Customers com.pdf
 A small supermarket shop has a single checkout counter. Customers com.pdf A small supermarket shop has a single checkout counter. Customers com.pdf
A small supermarket shop has a single checkout counter. Customers com.pdfnishimadam
 
A small rural county has experienced unprecedented growth over the pa.pdf
 A small rural county has experienced unprecedented growth over the pa.pdf A small rural county has experienced unprecedented growth over the pa.pdf
A small rural county has experienced unprecedented growth over the pa.pdfnishimadam
 

More from nishimadam (8)

A trequency table of grades has five classes (A, B, C, D, F) with fre.pdf
 A trequency table of grades has five classes (A, B, C, D, F) with fre.pdf A trequency table of grades has five classes (A, B, C, D, F) with fre.pdf
A trequency table of grades has five classes (A, B, C, D, F) with fre.pdf
 
A test is made of H0=6 versus H1=6 Part 03 Part 1 of 3 (a) The t.pdf
 A test is made of H0=6 versus H1=6 Part 03 Part 1 of 3 (a) The t.pdf A test is made of H0=6 versus H1=6 Part 03 Part 1 of 3 (a) The t.pdf
A test is made of H0=6 versus H1=6 Part 03 Part 1 of 3 (a) The t.pdf
 
A test statistic .pdf
 A test statistic .pdf A test statistic .pdf
A test statistic .pdf
 
A sociologist studying freshmen at a major university carried out a s.pdf
 A sociologist studying freshmen at a major university carried out a s.pdf A sociologist studying freshmen at a major university carried out a s.pdf
A sociologist studying freshmen at a major university carried out a s.pdf
 
A system is described by the following differential equation dt4d4y5.pdf
 A system is described by the following differential equation dt4d4y5.pdf A system is described by the following differential equation dt4d4y5.pdf
A system is described by the following differential equation dt4d4y5.pdf
 
A small supermarket shop has a single checkout counter. Customers c.pdf
 A small supermarket shop has a single checkout counter. Customers c.pdf A small supermarket shop has a single checkout counter. Customers c.pdf
A small supermarket shop has a single checkout counter. Customers c.pdf
 
A small supermarket shop has a single checkout counter. Customers com.pdf
 A small supermarket shop has a single checkout counter. Customers com.pdf A small supermarket shop has a single checkout counter. Customers com.pdf
A small supermarket shop has a single checkout counter. Customers com.pdf
 
A small rural county has experienced unprecedented growth over the pa.pdf
 A small rural county has experienced unprecedented growth over the pa.pdf A small rural county has experienced unprecedented growth over the pa.pdf
A small rural county has experienced unprecedented growth over the pa.pdf
 

Recently uploaded

Advances in production technology of Grapes.pdf
Advances in production technology of Grapes.pdfAdvances in production technology of Grapes.pdf
Advances in production technology of Grapes.pdfDr. M. Kumaresan Hort.
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaasiemaillard
 
[GDSC YCCE] Build with AI Online Presentation
[GDSC YCCE] Build with AI Online Presentation[GDSC YCCE] Build with AI Online Presentation
[GDSC YCCE] Build with AI Online PresentationGDSCYCCE
 
PART A. Introduction to Costumer Service
PART A. Introduction to Costumer ServicePART A. Introduction to Costumer Service
PART A. Introduction to Costumer ServicePedroFerreira53928
 
Salient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxSalient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxakshayaramakrishnan21
 
Basic Civil Engg Notes_Chapter-6_Environment Pollution & Engineering
Basic Civil Engg Notes_Chapter-6_Environment Pollution & EngineeringBasic Civil Engg Notes_Chapter-6_Environment Pollution & Engineering
Basic Civil Engg Notes_Chapter-6_Environment Pollution & EngineeringDenish Jangid
 
IATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdffIATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdff17thcssbs2
 
The impact of social media on mental health and well-being has been a topic o...
The impact of social media on mental health and well-being has been a topic o...The impact of social media on mental health and well-being has been a topic o...
The impact of social media on mental health and well-being has been a topic o...sanghavirahi2
 
An Overview of the Odoo 17 Discuss App.pptx
An Overview of the Odoo 17 Discuss App.pptxAn Overview of the Odoo 17 Discuss App.pptx
An Overview of the Odoo 17 Discuss App.pptxCeline George
 
slides CapTechTalks Webinar May 2024 Alexander Perry.pptx
slides CapTechTalks Webinar May 2024 Alexander Perry.pptxslides CapTechTalks Webinar May 2024 Alexander Perry.pptx
slides CapTechTalks Webinar May 2024 Alexander Perry.pptxCapitolTechU
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsCol Mukteshwar Prasad
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxheathfieldcps1
 
Morse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptxMorse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptxjmorse8
 
Neurulation and the formation of the neural tube
Neurulation and the formation of the neural tubeNeurulation and the formation of the neural tube
Neurulation and the formation of the neural tubeSaadHumayun7
 
Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17Celine George
 
Open Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPointOpen Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPointELaRue0
 
Application of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matricesApplication of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matricesRased Khan
 

Recently uploaded (20)

Advances in production technology of Grapes.pdf
Advances in production technology of Grapes.pdfAdvances in production technology of Grapes.pdf
Advances in production technology of Grapes.pdf
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
[GDSC YCCE] Build with AI Online Presentation
[GDSC YCCE] Build with AI Online Presentation[GDSC YCCE] Build with AI Online Presentation
[GDSC YCCE] Build with AI Online Presentation
 
PART A. Introduction to Costumer Service
PART A. Introduction to Costumer ServicePART A. Introduction to Costumer Service
PART A. Introduction to Costumer Service
 
Word Stress rules esl .pptx
Word Stress rules esl               .pptxWord Stress rules esl               .pptx
Word Stress rules esl .pptx
 
Salient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxSalient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptx
 
Operations Management - Book1.p - Dr. Abdulfatah A. Salem
Operations Management - Book1.p  - Dr. Abdulfatah A. SalemOperations Management - Book1.p  - Dr. Abdulfatah A. Salem
Operations Management - Book1.p - Dr. Abdulfatah A. Salem
 
Basic Civil Engg Notes_Chapter-6_Environment Pollution & Engineering
Basic Civil Engg Notes_Chapter-6_Environment Pollution & EngineeringBasic Civil Engg Notes_Chapter-6_Environment Pollution & Engineering
Basic Civil Engg Notes_Chapter-6_Environment Pollution & Engineering
 
IATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdffIATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdff
 
The impact of social media on mental health and well-being has been a topic o...
The impact of social media on mental health and well-being has been a topic o...The impact of social media on mental health and well-being has been a topic o...
The impact of social media on mental health and well-being has been a topic o...
 
An Overview of the Odoo 17 Discuss App.pptx
An Overview of the Odoo 17 Discuss App.pptxAn Overview of the Odoo 17 Discuss App.pptx
An Overview of the Odoo 17 Discuss App.pptx
 
slides CapTechTalks Webinar May 2024 Alexander Perry.pptx
slides CapTechTalks Webinar May 2024 Alexander Perry.pptxslides CapTechTalks Webinar May 2024 Alexander Perry.pptx
slides CapTechTalks Webinar May 2024 Alexander Perry.pptx
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptx
 
Morse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptxMorse OER Some Benefits and Challenges.pptx
Morse OER Some Benefits and Challenges.pptx
 
Neurulation and the formation of the neural tube
Neurulation and the formation of the neural tubeNeurulation and the formation of the neural tube
Neurulation and the formation of the neural tube
 
“O BEIJO” EM ARTE .
“O BEIJO” EM ARTE                       .“O BEIJO” EM ARTE                       .
“O BEIJO” EM ARTE .
 
Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17
 
Open Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPointOpen Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPoint
 
Application of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matricesApplication of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matrices
 

a) Explain Kruskals algorithm and write the steps for implementing K.pdf

  • 1. a) Explain Kruskal's algorithm and write the steps for implementing Kruskal's algorithm. b) State the applications of Krushkal's algorithm c) By using Krushkal's union find algorithm create a MST from the above graph. As you create MST, explain the procedure each step d) Upload the screen shots of the spanning trees in jpg that you have created Edit View insert Format Tools Table 12pt Paragraph