Khác biệt giữa các bản “Đồ thị chính quy”

không có tóm lược sửa đổi
n (→‎Tham khảo: AlphamaEditor, Excuted time: 00:00:05.1912232)
{{chú thích trong bài}}Trong [[lý thuyết đồ thị]], một '''đồ thị chính quy''', còn gọi là '''đồ thị đều''' ([[tiếng Anh]]: ''regular graph'') là một [[đồ thị (toán học)|đồ thị]] trong đó mỗi đỉnh có số láng giềng bằng nhau, nghĩa là các đỉnh có [[bậc (lý thuyết đồ thị)|bậc]] bằng nhau. Một đồ thị chính quy với các đỉnh có bậc bằng ''k'' được gọi là '''đồ thị chính quy bậc ''k'''''.
 
Các đồ thị chính quy có bậc không lớn hơn 2 rất dễ nhận: đồ thị chính quy bậc 0 bao gồm các đỉnh cô lập, đồ thị chính quy bậc 1 bao gồm các cạnh không nối với nhau, và đồ thị chính quy bậc 2 bao gồm các [[chu trình (lý thuyết đồ thị)|chu trình]] không nối với nhau.
8.946

lần sửa đổi