flap in Latin flap in Latin lacinia noun (graph theory) A connected component of the induced subgraph formed by deleting a set of vertices. Add to Flashcards