Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Tải về
truy cập nhanh hơn trình duyệt!
 

Đồ thị Petersen

Mục lục Đồ thị Petersen

Trong lý thuyết đồ thị, đồ thị Petersen là 1 đồ thị vô hướng với 10 đỉnh và 15 cạnh.

5 quan hệ: Bán kính, Cambridge University Press, Cây bao trùm, Ngũ giác, Tô màu đồ thị.

Bán kính

Một đường tròn với bán kính của nó. Trong hình học, bán kính của một đường tròn là khoảng cách giữa một điểm bất kỳ trên đường tròn tới tâm của đường tròn đó.

Mới!!: Đồ thị Petersen và Bán kính · Xem thêm »

Cambridge University Press

Nhà xuất bản Đại học Cambridge (Cambridge University Press, CUP) là một nhà xuất bản của Đại học Cambridge.

Mới!!: Đồ thị Petersen và Cambridge University Press · Xem thêm »

Cây bao trùm

Một cây bao trùm (các cạnh màu xanh) của một đồ thị lưới Cây bao trùm (tiếng Anh: spanning tree), còn được gọi là cây khung, của đồ thị G là cây con của đồ thị G, chứa tất cả các đỉnh của G. Nói cách khác, cây bao trùm của một đồ thị G là một đồ thị con của G, chứa tất cả các đỉnh của G, liên thông và không có chu trình.

Mới!!: Đồ thị Petersen và Cây bao trùm · Xem thêm »

Ngũ giác

ngũ giác năm cạnh đều Ngũ giác hay hình năm cạnh, Pentagon (tiếng Hy Lạp) là một hình thể hình học phẳng.

Mới!!: Đồ thị Petersen và Ngũ giác · Xem thêm »

Tô màu đồ thị

Đồ thị Petersen có sắc số bằng 3. Trong Lý thuyết đồ thị, tô màu đồ thị (tiếng Anh: graph coloring) là trường hợp đặc biệt của gán nhãn đồ thị, mà trong đó mỗi đỉnh hay mỗi cạnh hay mỗi miền của đồ thị có thể được gán bởi một màu hay một tập hợp các màu nào đó.

Mới!!: Đồ thị Petersen và Tô màu đồ thị · Xem thêm »

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »