Đồ thị cánh bướm

Bách khoa toàn thư mở Wikipedia
Jump to navigation Jump to search
Đồ thị Petersen
Butterfly graph.svg
Đồ 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].

Tính chất[sửa | sửa mã nguồn]

Xem thêm[sửa | sửa mã nguồn]

Chú thích[sửa | sửa mã nguồn]

Tham khảo[sửa | sửa mã nguồn]

Liên kết ngoài[sửa | sửa mã nguồn]