Home >  Term: maximally இணைக்கப்பட்ட உபகரணம்
maximally இணைக்கப்பட்ட உபகரணம்

இணைக்கப்பட்ட subgraph, graph-எந்த எந்த உச்சிமுனையை சேர்க்க முடியும் மற்றும் அதை இன்னும் இணைந்திருக்க. முறையான விளக்கம்: ஒரு வரைபடம் G கொடுக்கப்பட்ட = (V, E), ஒரு subgraph S = (V', E') என்பது ஒரு maximally இணைக்கப்பட்ட உபகரணம் என்றால்

  • S இணைக்கப்பட்டுள்ளது, மற்றும்
  • க்கான அனைத்து உச்சிமுனைகளுக்கு u இத்தகைய அந்த u∈ V மற்றும் நீங்கள் ∉ எதிராக ' இல்லை உச்சிமுனையை v∈ எதிராக உள்ளது '-எந்த (u, v) ∈ E.

0 0

Creator

  • Subramanian
  • (Mumbai, India)

  •  (V.I.P) 29153 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.