Đồ thị cánh bướm

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 ($C_{3}$) chung nhau một đỉnh.

Đồ 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ố

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.