دو گراف که تعداد یکسانی رأس دارند و این رأس ها نیز به صورت مشابهی به یکدیگر متصل گشته اند، یکریخت نامیده می شوند.دو گراف یکریخت اند اگر و فقط اگر تابعی یک به یک و پوشا به صورت f : V ( G ) → V ( H ) {\displaystyle f\colon V(G)\to V(H)\,\!} بین مجموعه رئوس دو گراف G و H وجود داشته باشد به طوری که u v ∈ E ( G ) {\displaystyle uv\in E(G)} ، اگر و فقط اگر f ( u ) f ( v ) ∈ E ( H ) ...
