# Number of spanning trees of a labeled graph

This labeled graph is given, I need to find the number of its spanning trees. The number of spanning trees of the following graph is 3 and the number of spanning trees of this is 8 So as a result the number of spanning trees of the graph is $3^2 \times 8^3 = 4608$ while it is not the correct answer.

• you should ask for a refund. – Jorge Fernández Hidalgo Mar 14 '15 at 18:14
• where is the question from? could I see a link ? – Jorge Fernández Hidalgo Mar 14 '15 at 18:16
• Well, I agree with you completely. – Jorge Fernández Hidalgo Mar 14 '15 at 18:30
• What difference does it make when the graph is labeled or unlabeled? – No one Mar 14 '15 at 18:33
• The labels look like they take away some of the symmetries you would otherwise have. – ililil Mar 14 '15 at 18:34

## 1 Answer

Your reasoning looks correct. And, according to Sage, 4608 is indeed the number of spanning trees. • the Sage calculates the labeled graph or unlabeled? – No one Mar 14 '15 at 18:46
• It gives you labelled. If you want unlabelled the answer will be less.If you want unlabelled the answer is less than 1000. So the results is still wrong. – Jorge Fernández Hidalgo Mar 14 '15 at 18:47
• Thanks, sounds they made a mistake and it took 8 minutes of my time – No one Mar 14 '15 at 18:51