write a matlab code that takes incidence matrix representation of a graph and returns its spaning...
write a matlab code that takes incidence matrix representation of a graph and returns its spaning tree
Homework Answers
Code:
s = [1 1 1 2 3 3];
t = [2 3 4 3 4 5];
G = graph(s,t);
I = incidence(G);
disp('Incidence matrix: ');
disp(I);
[s2,~] = find( I == -1 );
[t2,~] = find( I == 1 );
weights = [5 2 9 3 6 1];
G2 = graph( s2, t2, weights );
p = plot(G,'EdgeLabel',G2.Edges.Weight);
[T,pred] = minspantree(G2);
highlight(p,T)
Output:
Add Answer to:
write a matlab code that takes incidence matrix representation
of a graph and returns its spaning...
Matlab: Write a function called minimax that takes M, a matrix input argument and returns mmr,...
Matlab: Write a function called minimax that takes M, a matrix input argument and returns mmr, a row vector containing the absolute values of the difference between the maximum and minimum valued elements in each row. As a second output argument called mmm, it provides the difference between the maximum and minimum element in the entire matrix. See the code below for an example: >> A = randi(100,3,4) A = 66 94 75 18 4 68 40 71 85 76...
Lab 11 Adjacency Matrix Graph Objective: Create a class which constructs an adjacency matrix representation of...
Lab 11
Adjacency Matrix Graph
Objective:
Create a class which constructs an adjacency matrix
representation of a graph and performs a few graph operations.
Write an Adjacency Matrix Graph class which has the
following:
Two constructors:
Default which makes the matrix of a pre-defined size
Parameterized which takes in a non-negative or 0 size and
creates an empty matrix
addEdge: this method returns nothing and takes in two string
parameters and a weight. The two integer parameters correspond to
the...
Develop an algorithm which takes node-node incidence matrix as an input and determines whether the graph...
Develop an algorithm which takes node-node incidence matrix as an input and determines whether the graph is connected or not.
1. Write a MATLAB function that takes a matrix, a row number and a scalar as...
1. Write a MATLAB function that takes a matrix, a row number and
a scalar as
arguments and multiplies each element of the row of the matrix by
the scalar returning the
updated matrix.
2. Write a MATLAB function that takes a matrix, two row numbers and
a scalar as
arguments and returns a matrix with a linear combination of the
rows. For example, if the rows
passed to the function were i and j and the scalar was m,...
c++ Question 5 (Graph & Graph representation) Adjacency matrix for a graph is Riven below. Draw...
c++
Question 5 (Graph & Graph representation) Adjacency matrix for a graph is Riven below. Draw the corresponding graph and identify its type. Assume that this matrix is represented by a two dimensional array in your program. Write a code sesment that will calculate the number of edges of this graph as well as the number of edges that have weight more than 4 4 5 4 4 -1 1 1 3 6 4 7 4
This code NEEDS TO BE DONE IN MATLAB!!!! Write a function that takes one input, an...
This code NEEDS TO BE DONE IN MATLAB!!!! Write a function that takes one input, an integer number n, and returns a matrix that is nxn, where the value of each number is the distance from the upper-left to bottom-right diagonal. (Use while loops if you can!) Numbers below the diagonal should be negative, and numbers above the diagonal should be positive. For example, if your input was 5, your output would be: 0 1 2 3 4 -1 0...
Write MATLAB code to build a vandermonde matrix on chebyshev extrema
Write MATLAB code to build a vandermonde matrix on chebyshev extrema
Matlab code 4) Write a function leadzero(v) which takes as input a vector v and as...
Matlab code
4) Write a function leadzero(v) which takes as input a vector v and as output, c, returns the number of zeros at the beginning of v (number of zero elements before any non-zero element). For example, for input (-5, 5, 11] the output would be 0. If the input is [0, 0, 3, 0, 0, 0], the output would be 2. If the input is [0, 0, 0, 0, 7, 4) the output would be 4. 5) Write...
Write the function compute_histogram, in Matlab, that takes a grayscale image as input and returns a...
Write the function compute_histogram, in Matlab, that takes a grayscale image as input and returns a length 256 vector h which is the normalized histogram of the values in the image. h should have values from 0 to 1 and its components should sum to 1.
MATLAB Write a code where the elements of a squared matrix size (order) n are equal...
MATLAB
Write a code where the elements of a squared matrix size (order) n are equal to the sum of its row and column position (I + j)
Lab 11
Adjacency Matrix Graph
Objective:
Create a class which constructs an adjacency matrix
representation of a graph and performs a few graph operations.
Write an Adjacency Matrix Graph class which has the
following:
Two constructors:
Default which makes the matrix of a pre-defined size
Parameterized which takes in a non-negative or 0 size and
creates an empty matrix
addEdge: this method returns nothing and takes in two string
parameters and a weight. The two integer parameters correspond to
the...
1. Write a MATLAB function that takes a matrix, a row number and
a scalar as
arguments and multiplies each element of the row of the matrix by
the scalar returning the
updated matrix.
2. Write a MATLAB function that takes a matrix, two row numbers and
a scalar as
arguments and returns a matrix with a linear combination of the
rows. For example, if the rows
passed to the function were i and j and the scalar was m,...
c++
Question 5 (Graph & Graph representation) Adjacency matrix for a graph is Riven below. Draw the corresponding graph and identify its type. Assume that this matrix is represented by a two dimensional array in your program. Write a code sesment that will calculate the number of edges of this graph as well as the number of edges that have weight more than 4 4 5 4 4 -1 1 1 3 6 4 7 4
Matlab code
4) Write a function leadzero(v) which takes as input a vector v and as output, c, returns the number of zeros at the beginning of v (number of zero elements before any non-zero element). For example, for input (-5, 5, 11] the output would be 0. If the input is [0, 0, 3, 0, 0, 0], the output would be 2. If the input is [0, 0, 0, 0, 7, 4) the output would be 4. 5) Write...
MATLAB
Write a code where the elements of a squared matrix size (order) n are equal to the sum of its row and column position (I + j)
Most questions answered within 3 hours.
-
Where is the error in this code sequence?
String s1 = "Hello";
String s2 = "ello";...
asked 10 months ago -
Financial data for Joel de Paris, Inc., for last year
follow:
Joel de Paris, Inc.
Balance...
asked 10 months ago -
Consider this reaction:
Al2(SO4)3 (aq)+ BaCl3
(aq) Al2Cl6 (aq)- +
3BaSO4(s) . What is the...
asked 10 months ago -
Suppose that Savneet is considering increasing her
recent random sample from 20 car rentals to 40...
asked 10 months ago -
Trucks arrive at an unloading terminal at an average rate of 120
per hour.
Trucks arrive...
asked 10 months ago -
Why are methanol and ethanol completely soluble in water while
octanol is not very little soluble....
asked 10 months ago -
A facilities manager at a university reads in a research report
that the mean amount of...
asked 10 months ago -
When the CuSO4 is rehydrated by adding water to the anhydrous
compound, is this an endothermic...
asked 10 months ago -
A ray of sunlight is passing from diamond into crown glass; the
angle of incidence is...
asked 10 months ago -
A block of mass 0.249 kg is placed on top of a light, vertical
spring of...
asked 10 months ago -
how do the kidneys compensate in the presences of acidosis
a) trigger hyperventilate
b) reserve acid...
asked 10 months ago -
Question 501 pts
The rental rate of capital to the firm increases. Which of the
following...
asked 10 months ago