Đồ thị cánh bướm
Bách khoa toàn thư mở Wikipedia
| Đồ thị Petersen |
 |
| Đồ thị cánh bướm có hình dạng giống một cái nơ. |
| số đỉnh: 5 |
| số cạnh: 6 |
| bán kính: 1 |
| đường kính: 2 |
| chu trình ngắn nhất: 3 |
| kí hiệu: |
| số đồ thị đẳng cấu: 8 (D4) |
| sắc số: 3 |
| số màu cạnh: 4 |
| spectral_gap |
| tính chất khác phẳng đồ thị Euler Đồ thị cạnh đơn vị |
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].
Mục lục |
Tính chất [sửa]
- 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.
