Đồ 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 (${\displaystyle C_{3}}$) 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

1. Weisstein, Eric W., "Butterfly Graph" từ MathWorld.

Tham khảo

Liên kết ngoài