triconnected adjective1 •Of a connected graph: needing three vertices removed for it to become disconnected.