EntityQ24743362· pop 15· linked from 175 articlesinduced subgraphSign in to saveanother graph, formed from a subset of the vertices of the graph and all of the edges connecting pairs of vertices in that subsetConnectionsgraphEntityinduced pathEntityInternational Standard Book NumberEntitydigital object identifierEntitygraph theoryEntitysubsetEntityQ118398Entitycomplete graphEntitynodeEntitydirected graphEntityNP-completeEntityshortest path problemEntityindependent setEntityMathematical ReviewsEntitycomplement graphEntitycycleEntitypathEntityloopless multigraphEntitymatchingEntityAnnals of MathematicsEntityCategoriesGraph operationsGraph theory objects