Cartesian Product Graph Calculator

G □ H grid product

All Tools

Loading tool...

About Cartesian Product Graph Calculator

A Cartesian product graph calculator computing G□H: vertex set V(G)×V(H), (u₁,v₁)(u₂,v₂) adjacent iff u₁u₂∈E(G) and v₁=v₂, or v₁v₂∈E(H) and u₁=u₂. |V|=|V₁|·|V₂|, |E|=|V₁|·|E₂|+|V₂|·|E₁|. Grid=P_m□P_n. Client-side.

Cartesian Product Graph Calculator Features

  • G□H parameters
  • Grid graphs
  • Hypercubes
  • Edge formula
  • Connectivity
Advertisement
Advertisement