Keywords: Chordal-graph.svg A cycle black with two chords green As for this part the graph is chordal Note that both chords are necessary if one is removed the other green edge with three black edges would form a cycle of four edges with no chord 2006-02-16 own assumed Tizio undirected planar graphs Chordal graph |