Home > Term: 最大地连接的组件
最大地连接的组件
图可以添加哪些没有顶点和它的连接的子图仍可以连接。正式定义： 给予一个图 G = (V，E)，子图 S = (V'，E') 是最大地连接的组件，如果
- S 连接，和
- 为所有顶点 u 这种那 u∈ V 和你 ∉ V' 有没有顶点 v∈ V' 为其中 (u，v) ∈ E.
- ส่วนหนึ่งของคำพูด: noun
- อุตสาหกรรม/ขอบเขต: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
ผู้สร้าง
- Lianghong
-
(V.I.P) 31203 points - 100% positive feedback
(Hangzhou, China)
