诱导子图、生成子图、团

编程入门行业动态更新时间:2024-10-07 20:27:09

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

平衡理论

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

标签图

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

平衡三角

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

更多推荐

诱导子图、生成子图、团

本文发布于:2024-02-14 09:05:38，感谢您对本站的认可！

诱导

评论列表（有 0 条评论）