adjacency matrix:a matrix represent

adjacency matrix:a matrix representing a graph using theadjacency of verticesincidence matrix:a matrix representing a graph using the in-cidence of edges and verticesisomorphic simple graphs:the simple graphsG1=(V1,E1)andG2=(V2,E2)are isomorphic if there exists aone-to-one correspondenceffromV1toV2such that{f(v1), f (v2)}∈E2if and only if{v1,v2}∈E1for allv1andv2inV1invariant for graph isomorphism:a property that isomorphicgraphs either both have or both do not havepath fromutovin an undirected graph:a sequence ofedgese1,e2,...,en, whereeiis associated to{xi,xi+1}fori=0,1,...,n, wherex0=uandxn+1=v

Kết quả (Việt) 1:

ma trận kề: một ma trận đại diện cho một đồ thị bằng cách sử dụng theadjacency của ma trận verticesincidence: một ma trận đại diện cho một đồ thị bằng cách sử dụng trong-cidence của cạnh và đồ thị đơn giản verticesisomorphic: graphsG1 đơn giản = (V1, E1) andG2 = (V2, E2) là đẳng cấu nếu tồn tại aone 1 correspondenceffromV1toV2such that{f(v1), f (v2)} ∈E2if và chỉ nếu {v1, v2} ∈E1for allv1andv2inV1invariant nhất đẳng cấu đồ thị: một tài sản isomorphicgraphs rằng cả hai đều có hoặc cả hai làm không havepath fromutovin một đồ thị vô hướng : một chuỗi ofedgese1, e2,..., en, whereeiis liên quan đến {xi, xi + 1} fori = 0, 1,..., n, wherex0 = uandxn + 1 = v

Kết quả (Việt) 2:

kề ma trận: một ma trận đại diện cho một biểu đồ sử dụng theadjacency của ma trận verticesincidence: một ma trận đại diện cho một đồ thị bằng cách sử dụng trong cidence của các cạnh và các biểu đồ đơn giản verticesisomorphic: các graphsG1 đơn giản = (V1, E1) andG2 = (V2, E2) là đẳng cấu nếu có tồn tại Aone-một correspondenceffromV1toV2such rằng {f (v1), f (v2)} ∈E2if và chỉ khi {v1, v2} ∈E1for allv1andv2inV1invariant cho đồ thị đẳng cấu: một tài sản mà isomorphicgraphs hoặc là cả hai đều có hoặc cả hai không havepath fromutovin một đồ thị vô hướng: một chuỗi ofedgese1, e2, ..., en, whereeiis liên quan đến {xi, xi + 1} Fori = 0,1, ..., n, wherex0 = uandxn + 1 = v