关于欧拉回路计数的注记
计算复杂性
2007-05-23 v1 离散数学
摘要
我们证明，在无向图中计算欧拉回路数量的问题对于 #P 类是完全的。
引用
@article{arxiv.cs/0405067,
title = {Note on Counting Eulerian Circuits},
author = {Graham R. Brightwell and Peter Winkler},
journal= {arXiv preprint arXiv:cs/0405067},
year = {2007}
}
备注
2 figures