Physics, asked by dubey4670, 1 year ago

What is minimum spanning tree? Explain.

Answers

Answered by harshoja

A minimum spanning tree or minimum weight spanning tree is a subset of the edges of a connected,edge weighted directed graph that connects all the vertices together,without any cycles and the minimum possible edge weight

Previous Question

Next Question

Similar questions

English, 6 months ago

Q1. You are Secretary of the History Club of Vidya Mandir School. Draft a notice in not more than 50 words informing students of a proposed visit to some important historical sites in your city. Q2. Write an application to your Principal seeking permission to avail the school transport facility for a week. Q3. Write a paragraph on ‘ Imagine that you stay in a village- Describe your life...

Social Sciences, 6 months ago

Watch the following a Administrative Units Most common scale c. Accurate information d. Drawn on a large scales e. Survey maps Countries, states Topographic maps Graphical scale Plan 5. Answer the following questions briefly. Define map. Why do we need maps? topographic maps? hr?

Physics, 6 months ago

A square ABCD has each side 1 m. four charges =0.02 μC, +0.04μC, 0.06μC and 0.02μC are placed at A, B, C and D respectively. Find the potential difference at the center of the square.

Physics, 1 year ago

Discuss the characteristics of good aggregates.

Geography, 1 year ago

Write the characteristics of shifting agriculture.

Biology, 1 year ago

Haemophilia is caused due to lack of [AIIMS 1992] A) ADH B) AHF C) STH D) ACTH...

Biology, 1 year ago

Leaves of a healthy plant were coated with vaseline. will this plant remain healthy for long? why?

Geography, 1 year ago

It is 12 noon at greenwich. what will be the time at a place situated at 55° east longitude...