one simplicial vertex [4]. From this it follows that, in a chordal graph, one can repeatedly find a simplicial vertex in the
remaining graph and remove it, until the graph becomes empty. The ordering in which the vertices of the starting graph
have been removed in this way, is called a perfect elimination ordering. Interestingly, chordal graphs are exactly the graphs
on which one can perform such an elimination procedure of simplicial vertices.