Counting trees in a graph

Anton Petrunin

Published: 2018-03-10

Comments: (Russian)

Note:

Journal: Kvant, 2018, no. 9, 9--13

DOI: 10.4213/kvant20180902

graph spanning tree tree

# BIB PDF ARXIV

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

arXiv++ Combinatorics