answersLogoWhite

0

"An edge is light edge crossing the cut if its weight is minimum of any edge crossing the cut"

So lets say you have a graph G = (V, E), and you partition the vertices in V into to sets A and B= V-A (neither A or B are empty sets). Then the light edges (u, v) in E where either u or v is in A and the other is in B, and where none of the other edges in E that fill this criteria have a shorter weight.

User Avatar

Wiki User

9y ago

What else can I help you with?

Related Questions

How can you understand a given graph is Euler or not?

The definition of an Eulerian path is a path in a graph which visits each edge exactly once. Intuitively, think of tracing the path with a pencil without lifting the pencil's edge from the page. One definition of an Eulerian graph is that every vertex has an even degree. You can check this by counting the degrees. Please see the related link for details.


What is the definition of parent graph?

the parent graph of a graph


What is the definition of graph of an inequality?

a graph


Difference between a directed graph and an undirected graph in a computer program?

In an undirected graph, an edge is an unordered pair of vertices. In a directed graph, an edge is an ordered pair of vertices. The ordering of the vertices implies a direction to the edge, that is that it is traversable in one direction only.


Definition of graph key?

meaning of definition


What definition for a nonlinear graph?

a graph that does not have a straight line


Is it possible for the majority of a graph to contain the largest weighted edge?

Yes, it is possible for the majority of a graph to contain the largest weighted edge.


What is another definition of coordinate graph?

A Coordinate Graph is a graph which has a x and y axis for you to plot


What is the definition of trailing edge?

Trailing edge is the rear edge of a wing.


What is the difference between a node and an edge in a graph theory context?

In graph theory, a node (or vertex) represents a point or entity in a graph, while an edge represents a connection or relationship between two nodes.


What is the definition for the word table graph?

A graph that shows data in a laid out form.A


What is the bottom edge of a line graph?

The x-axis

Trending Questions
What is the area of a postage stamp in square metres? What does 5 radical 3 squared minus 3 radical 5 squared equal? What shape has 1 pentagon and 5 triangles face? Can be described as cuts made diagonally between the horizontal and the vertical planes? If two angles and a non-included side of one triangle are congruent to the corresponding two angles and side of another then the triangles are congruent? How many sides does a right triangle have? What process is responsible for producing the rounded shape of the particles shown on the steam bottom in the cross section? What is the electron pair geometry around the central atom of SeF6? How many degrees are there in 1 8th of a circle? What is the difference between a two dimensional graph and a three dimensional graph? How do you figure out How many turns are required to produce 30mH with a coil wound on a cylindrical core having a cross-sectional area of 10x10-5m2 and a length of 0.05m? What rotational symmetry does a right-angled triangle have? What shape has a exterior angle of 45 degrees? Is a parallelogram always a trapezoid? How do you get the area of a rectangle that is 29 feet 9 feet 15 feet 17 feet? A square and a rectangle each have a perimeter of 100 feet. How is this possible? One of the several straight lines that leave a central focus point? What is a protein that has unfolds and loses its 3 dimensional shape? Can two angles of a kite be consecutive and obtuse? What is a polygon that has 3 sides and 3 angles called?