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

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