EntityQ1699014· pop 9· linked from 30 articlescactus graphSign in to saveconnected graph in which any two simple cycles have at most one vertex in commonConnectionsplanar graphEntityapproximation algorithmEntityInternational Standard Book NumberEntitydigital object identifierEntityplaneEntityelectrical circuitEntitygraph theoryEntityQ180686EntitybibcodeEntityQ118398EntityQ229883Entitycomplete graphEntityQ22908627EntityLászló LovászEntitynodeEntityProceedings of the National Academy of Sciences of the United States of AmericaEntityGeorge UhlenbeckEntitylist of unsolved problems in mathematicsEntitytime complexityEntityNP-hardEntityCategoriesGraph familiesIntegrated circuitsPlanar graphs