Đồ thị cánh bướm

Bách khoa toàn thư mở Wikipedia
Bước tới: menu, tìm kiếm
Đồ 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 (C_3) 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]