Home > Term: максимално свързана компонента
максимално свързана компонента
Свързани subgraph на графика към които няма връх могат да се добавят и то все още е свързан. Официално определение: дадена графика G = (V, E), subgraph S = (V ", E') е максимално свързана компонента, ако
- S е свързан и
- за всички върховете u такива че u∈ V и вие ∉ V" няма няма връх v∈ V "за които (u, v) ∈ д.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Borislaw
- 100% positive feedback
(Burgas, Bulgaria)