- 博客(4)
- 收藏
- 关注
RSS订阅转载 图论基本概念
许多组合优化问题都可以通过图论知识求解，现将图论中的基本概念进行梳理：完全图：若一个图的每一对不同顶点恰有一条边相连，则称为完全图。团：对于给定图G=(V,E)。V是图G的顶点集，E是图G的边集。图G的团就是一个两两之间有边的顶点集合。简单地说，团是G的一个完全子图。极大团：如果一个团不被其他任一团所包含，即它不是其他任一团的真子集，则称该团为图G的极大团(maximal cliq
2017-06-22 11:00:26
1136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人