Generating all possible spanning trees in matlab

Question

0 个投票

Hello every1,

I am completely new to MATLAB and require some help regarding my research work. I need to work with graphs in MATLAB and my question is that how can we generate spanning trees of a graph in MATLAB. A graph can be entered through an adjacency matrix into MATLAB but how can that matrix be expanded to generate all the possible spanning trees of that particular graph. Can any1 help me solve this issue....??????

Thanks, Sim

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Ihsan 2014-10-22

Dear Sim have u find answer of your question ?

请先登录，再进行评论。

请先登录，再回答此问题。

Follow Question

Answer 1

Sim 2011-12-1

在 MATLAB Online 中打开

0 个投票

Okie guys i have got it how to display an undirected connected graph with N vertices and E edges using an adjacency matrix, But now how can i generate all its possible spanning trees???? The formula for getting total number of spanning trees of a graph is:

Cayley's formula : N^N-2 Where N is the Total vertices

if N= 4 then

N^N-2= 4^4-2= 16 SPANNING TREES

My question is "how can i create all these 16 spanning trees of a graph in matlab?????

Pleaseeeeeeeeeeeeee help :(

Sim

2 个评论
显示无隐藏无

Hin Kwan Wong 2011-12-1

Try to look for programs people wrote at:

http://www.mathworks.com/matlabcentral/fileexchange/?term=spanning+tree

Walter Roberson 2011-12-2

A response time of just over 4 hours is not unusual for less common topics. Your post was during typical employment hours in both Western Europe and North America.

请先登录，再进行评论。

Generating all possible spanning trees in matlab

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

采纳的回答

2 个评论
显示无隐藏无

更多回答（0 个）

类别

标签

Community Treasure Hunt

Generating all possible spanning trees in matlab

1 个评论 显示 -1更早的评论 隐藏 -1更早的评论

采纳的回答

2 个评论 显示 无 隐藏 无

更多回答（0 个）

类别

标签

另请参阅

Community Treasure Hunt

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

2 个评论
显示无隐藏无