Тотальный граф графа G=(X, U) - граф T(G) =(ХИU, Е) называется тотальным, если каждой вершине T(G) сопоставлен элемент (вершина или ребро) графа G и две вершины в T(G) смежны тогда и только тогда, когда соответствующие элементы графа G смежны или инцидентны.