English

Counting trees in a graph

History and Overview 2018-11-27 v1 Combinatorics

Abstract

We discuss a recursive formula for number of spanning trees in a graph. The paper is written primary for school students.

Keywords

Cite

@article{arxiv.1803.03749,
  title  = {Counting trees in a graph},
  author = {Anton Petrunin},
  journal= {arXiv preprint arXiv:1803.03749},
  year   = {2018}
}

Comments

(Russian)

R2 v1 2026-06-23T00:48:19.634Z