Đồ thị cánh bướm
Đồ thị cánh bướm | |
---|---|
Đỉnh | 5 |
Cạnh | 6 |
Bán kính | 1 |
Đường kính | 2 |
Chu vi nhỏ nhất | 3 |
Tự đẳng cấu | 8 (D4) |
Sắc số | 3 |
Số màu cạnh | 4 |
Tính chất | Đồ thị phẳng Đồ thị cạnh đơn vị Đồ thị Euler Không duyên dáng |
Danh sách đồ thị và thông số |
Trong Lý thuyết đồ thị, đồ thị cánh bướm (tiếng Anh: butterfly graph) hay còn gọi là đồ thị hình nơ (tiếng Anh: bowtie graph) là một đồ thị phẳng, có 5 đỉnh và 6 cạnh. Nó được tạo bởi 2 đồ thị tam giác () chung nhau một đỉnh[1].
Tính chất
- Số đỉnh: 5.
- Số cạnh: 6.
- Là đồ thị liên thông, 1 - đỉnh liên thông.
- Sắc số: 3.
- Số màu cạnh: 4.
- Bán kính: 1.
- Đường kính: 2.
- Không phải là đồ thị duyên dáng.
Xem thêm
Chú thích
Tham khảo
Liên kết ngoài
Bài viết này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn.
|