Question

Define interval Graph Show that every interval graph is Triangulated.​

Answer 1

Answer:

These intervals are said to form a unit interval representation of the graph. ... A graph is called a rigid circuit graph (or a triangulated graph or a chordal graph) if every cycle of length at least 4 contains a chord (i.e., an edge between two non-consecutive vertices along the cycle).