Chúng tôi đang làm việc để khôi phục ứng dụng Unionpedia trên Google Play Store
Lối raIncoming
🌟Chúng tôi đã đơn giản hóa thiết kế của mình để điều hướng tốt hơn!
Instagram Facebook X LinkedIn

Định lý Dirac

Mục lục Định lý Dirac

Trong lý thuyết đồ thị, có hai định lý được gọi là định lý Dirac (tiếng Anh: Dirac's theorem), cả hai đều được đặt theo tên nhà toán học Gabriel Andrew Dirac.

Mục lục

  1. 3 quan hệ: Đồ thị chu trình, K-liên thông, Tiếng Anh.

Đồ thị chu trình

Hình:Cycle Graphs.PNG| Các đồ thị chu trình C_3,C_4,C_5,C_6.

Xem Định lý Dirac và Đồ thị chu trình

K-liên thông

Đồ thị G được gọi là k - liên thông (tiếng Anh: k-connected) hay đầy đủ hơn là k - đỉnh liên thông (tiếng Anh: k-vertex-connected) nếu ta xóa đi không quá k-1 đỉnh bất kì và các cạnh liên thuộc với các đỉnh đó thì đồ thị còn lại vẫn liên thôngGraph Theory, Reinhard Diestel, Springer-Verlag, New York 1997, 2000.

Xem Định lý Dirac và K-liên thông

Tiếng Anh

Tiếng Anh (English) là một ngôn ngữ German Tây, được nói từ thời sơ kỳ Trung cổ tại Anh và nay là lingua franca toàn cầu.

Xem Định lý Dirac và Tiếng Anh