MathPlotAI Logo MathPlotAI

Graph Isomorphism Demo

Graph Isomorphism Demo
Loading the math board and drawing, please wait…
2020-03-26 13:38
Geometric ConstructionGraphing
This example demonstrates the concept of graph isomorphism by visually showing whether two graphs are isomorphic. It involves core mathematical concepts like graph theory and combinatorics. Construction highlights include using the Segment command to create vertices and edges with objects such as A, B, C, D, f, g, E, F, G, H, I, J, K, L, h, i, j, k, l, m, n, p, q, r, s, t, a, b, c, d, M, N, O, P, Q, R, S, T, U, V. Suitable for high school students and above to learn graph theory basics and for math competition preparation.

GeoGebra Commands & Parameters

  1. Segment(A, C) → f
  2. Segment(D, B) → g
  3. Segment(L, H) → h
  4. Segment(K, G) → i
  5. Segment(E, I) → j
  6. Segment(J, F) → k
  7. Segment(A, E) → l
  8. Segment(E, F) → m
  9. Segment(F, B) → n
  10. Segment(B, G) → p
  11. Segment(G, H) → q
  12. Segment(H, C) → r
  13. Segment(C, I) → s
  14. Segment(I, J) → t
  15. Segment(J, D) → a
  16. Segment(D, K) → b
  17. Segment(K, L) → c
  18. Segment(L, A) → d
  19. Segment(W, Z) → e
  20. Segment(N, M) → f_1
  21. Segment(Q, R) → g_1
  22. Segment(S, T) → h_1
  23. Segment(O, P) → i_1
  24. Segment(U, V) → j_1
  25. Segment(W, N) → l_1
  26. Segment(N, Q) → m_1
  27. Segment(Q, S) → n_1
  28. Segment(S, O) → p_1
  29. Segment(O, U) → q_1
  30. Segment(Z, M) → k_1
  31. Segment(M, R) → r_1
  32. Segment(R, T) → s_1
  33. Segment(T, P) → t_1
  34. Segment(P, V) → a_1
  35. Segment(V, W) → b_1
  36. Segment(Z, U) → c_1