不变量

不变量
不变量是图论的基本概念之一,指图的特征数,它们在组合同构的意义下保持不变一个图的极大完全子图称为这个图的团。

内容

团数

一个图的团数是指这个图上阶最大的团的阶,一个图 G 在某一曲面 S 上的一个描画是指 G 的不同节点到 S 上不同点, G 的边到 S 上的不同弧的一个映射,使得满足条件:
1.在 S 上相应 G 的边的弧没有内点相应 G 的节点;