“n岛n-1桥”问题的探究及推广
“n岛n-1桥”问题是图论中的经典问题之一,当n取值较小时,其建桥连通的计数方法常用做中学数学考题,笔者对该问题的一般研究方法及其推广进行阐述.
Gespeichert in:
| Veröffentlicht in: | 上海中学数学 2018-12 (12), p.16-17 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | chi |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | “n岛n-1桥”问题是图论中的经典问题之一,当n取值较小时,其建桥连通的计数方法常用做中学数学考题,笔者对该问题的一般研究方法及其推广进行阐述. |
|---|---|
| ISSN: | 1672-7495 |
| DOI: | 10.3969/j.issn.1672-7495.2018.12.006 |