圖同態 数学分支圖論中圖同態英語graph homomorphism是兩幅图之間保結構的映射具體而言該映射將某圖的各顶点映至另一圖的頂點且若兩頂點相鄰則其像仍然相鄰 同態是若干種圖着色概念的推廣適用於表達一類重要的約束滿足問題如排程頻段分配英语frequency assignment問題同態可以複合為全體圖組成的類賦予豐富的代數結構其上的预序关系分配格結構範疇結構分為無向圖範疇與有向圖範疇兩種欲尋找任意兩圖間的同態而無額外條件則現時所知的計算複雜度英语computational complexity高得不切實際但對於某些特定類別的圖已知有多項式時間算法此類問題易解與否兩者的分野是活躍的研究方向