2 kapcsolatok: Élgráf, Totális színezés.
Élgráf
A gráfelmélet területén egy irányítatlan G gráfhoz tartozó élgráf egy olyan L(G) gráf, amely a G gráf élei közötti szomszédsági viszonyokat reprezentálja.
Új!!: Gráfhatványozás és Élgráf · Többet látni »
Totális színezés
A matematika, azon belül a gráfelmélet területén egy gráf totális színezése (total coloring) a gráfszínezések olyan fajtája, amikor a gráf csúcsai és élei is színt kapnak.