دو گراف که تعداد یکسانی رأس دارند و این رأس ها نیز به صورت مشابهی به یکدیگر متصل گشته اند، یکریخت نامیده می شوند.
دو گراف یکریخت اند اگر و فقط اگر تابعی یک به یک و پوشا به صورت 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 ) {\displaystyle f(u)f(v)\in E(H)} .در این صورت دو گراف G {\displaystyle G} و H {\displaystyle H} را یکریخت گویند و می نویسند: G ≅ H {\displaystyle G\cong H} .
دو گراف زیر با این که ظاهر متفاوتی دارند اما با هم یکریختند.
ƒ(b) = 6
دو گراف یکریخت اند اگر و فقط اگر تابعی یک به یک و پوشا به صورت 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 ) {\displaystyle f(u)f(v)\in E(H)} .در این صورت دو گراف G {\displaystyle G} و H {\displaystyle H} را یکریخت گویند و می نویسند: G ≅ H {\displaystyle G\cong H} .
دو گراف زیر با این که ظاهر متفاوتی دارند اما با هم یکریختند.
ƒ(b) = 6
wiki: یک ریختی گراف