图论中哈密尔顿问题研究的概况 |
| |
引用本文: | 朱永津.图论中哈密尔顿问题研究的概况[J].曲阜师范大学学报,1983(4). |
| |
作者姓名: | 朱永津 |
| |
作者单位: | 中国科学院系统科学研究所 |
| |
摘 要: | §1.基本概念什么叫一个图?一个图G指的是一个二元组G=V(G),E(G)],其中V(G)是一个非空集合,它的元素称为顶点。E(G)是一个无序顶点对的集合,E(G)中的每个无序顶点对称为G的一条边。直观地看,顶点可以想象为三维空间中的一个点(因此也常把顶点说成点),边可以想象成两个点之间的联线。但要注意:两条不同的边只可能在顶点处相交。
|
本文献已被 CNKI 等数据库收录! |
|