answersLogoWhite

0

125 according to Cayley's formula for counting spanning trees.

For a complete graph Kn,

t(kn) = nn-2

where n is the number of vertices.

User Avatar

Wiki User

14y ago

What else can I help you with?

Related Questions

How many spanning trees can be drawn with 5 labeled vertices?

No of spanning trees in a complete graph Kn is given by n^(n-2) so for 5 labelled vertices no of spanning trees 125


How many diagonals can be drawn from anyone vertex?

Three fewer than the total number of vertices.


What is the number of diagonals that can be drawn from one vertex in a convex polygon that has n vertices?

N-2 according to yahoo answers


What is the formula for the number of diagonals in a polygon?

Suppose a polygon has n vertices (and sides).From each vertex, a diagonal can be drawn to all vertices, excluding itself and the two adjacent vertices. So n-3 diagonals can be drawn from each vertex.Multiplying by the full complement of n vertices gives n(n-3). However, as things stand we have counted each diagonal twice: once at both ends. Dividing by two gives the actual number of diagonals.number of diagonals = n(n-3)/2


How do you find diagonals in a polygon?

Suppose a polygon has n vertices (and sides). From each vertex, a diagonal can be drawn to all vertices, excluding itself and the two adjacent vertices. So n-3 diagonals can be drawn from each vertex. Multiplying by the full complement of n vertices gives n(n-3). However, as things stand we have counted each diagonal twice: once at both ends. Dividing by two gives the actual number of diagonals. number of diagonals = n(n-3)/2


What is the name of a line drawn between to vertices?

The line is called a diagonal if it is drawn between two nonadjacent angles.


What is a line drawn between 2 vertices?

If between two adjacent vertices then in 2-dimensions it is a side, in 3-d and edge. If between non-adjacent vertices, a diagonal.


How many heptagons can be drawn by joining the vertices of a polygon with 10 sides?

120


How many pentagons can be drawn by joining the vertices of a polygon with ten sides?

10c5


What can you say abt the vertices of an equilateral triangle drawn in poincares system?

Acv


What is an line drawn between two vertices which are not next to each other?

A diagonal.


How many diagonals can be drawn from one vertex of a 12 sided polygon?

10 ... any polygon it is 2 less than the number of sides or vertices wince they are the same.