团(clique):一个无向图的完全子图。
该图中有很多团,比如:
......
极大团:如果一个团不被其他任一团所包含,即它不是其他任一团的真子集,则称该团为图G的极大团(maximal clique)。
由于团{0,5}属于{0,4,5},故{0,5}不是极大团:
最大团:就是在所有团中结点数最多的极大团。
本文发布于:2024-02-02 22:44:38,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170688507646940.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |