Logo vi.boatexistence.com

Làm thế nào để kiểm tra tính đẳng cấu?

Mục lục:

Làm thế nào để kiểm tra tính đẳng cấu?
Làm thế nào để kiểm tra tính đẳng cấu?
Anonim

Bạn có thể nói các đồ thị đã cho là đẳng cấu nếu chúng có:

  1. Số đỉnh bằng nhau.
  2. Số cạnh bằng nhau.
  3. Trình tự mức độ giống nhau.
  4. Cùng một số đoạn mạch có độ dài cụ thể.

Làm thế nào để bạn tìm được đẳng cấu của hai đồ thị?

đẳng cấu đồ thị

  1. Trong lý thuyết đồ thị, phép đẳng cấu của đồ thị G và H là phép phân tích giữa các tập đỉnh của G và H.
  2. sao cho hai đỉnh u và v bất kỳ của G đều kề nhau trong G nếu và chỉ khi và. …
  3. Nếu tồn tại sự đẳng cấu giữa hai đồ thị, thì đồ thị được gọi là đẳng cấu và được ký hiệu là.

Làm cách nào để biết hai đồ thị có bằng nhau không?

Hai đồ thị bằng nhau nếu chúng có cùng tập đỉnh và cùng tập các cạnh. Tính tương đương (thường được gọi là đẳng cấu) phải là: Hai đồ thị là tương đương nếu các đỉnh của chúng có thể được gắn nhãn lại để chúng bằng nhau.

Khi nào nói hai đồ thị G1 và G2 là đẳng tích?

Hai đồ thị G1 và G2 là đẳng cấu nếu tồn tại sự khớp giữa các đỉnh của chúngđể hai đỉnh được nối bởi một cạnh trong G1 nếu và chỉ khi các đỉnh tương ứng là được kết nối bởi một cạnh trong G2.

Những đồ thị nào là đồng hình với nhau?

Nếu chúng ta được cho hai đồ thị đơn giản, G và H. Đồ thị G và Hlà đẳng cấu nếu có một cấu trúc bảo toàn sự tương ứng 1-1 giữa các đỉnh và các cạnh. Nói cách khác, hai đồ thị chỉ khác nhau về tên của các cạnh và đỉnh nhưng tương đương về cấu trúc như đã được ghi nhận bởi Đại học Columbia.

Đề xuất: