How many trees are in a graph if the number of nodes and the number of branches (or meshes) is given? I refer to the trees which has to "walk" through the nodes along the given branches (so no tree between 2 nodes without a connecting branch between them)(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# How many trees in a graph?

Loading...

Similar Threads - many trees graph | Date |
---|---|

A Algebraic topology applied to Neuroscience | Aug 26, 2017 |

A Half-face traversal on general polyhedra | Dec 27, 2016 |

How many topologies exist on 4 points? Any nomenclature? | Jul 11, 2015 |

Interpolation of Infinitely Many Points | Mar 12, 2013 |

Lebesgue outer measure of a set of countably many points is 0 - logic check | Oct 18, 2012 |

**Physics Forums - The Fusion of Science and Community**