诱导子图、生成子图、团

图的概念

子图：
在子图中，E’<=E且V’<=V。
生成子图：
在生成子图中，E’<=E,且V’=V。
诱导子图：
对于V′的所有顶点,只要在G中有连边,这个边就在G′出现.也说G′是G的由V′诱导出的子图.记为G′＝G[V′]。
团：
诱导子图中的每个顶点都相连，即为团。

平衡理论

朋友的朋友朋友，
朋友的敌人是敌人，
敌人是敌人是朋友，
敌人的朋友是敌人。

标签图

每条边都有意义，表明两个顶点的关系是积极还是消极。

平衡三角

三角内的积极边的个数是奇数。