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ị chính quy

Mục lục Đồ thị chính quy

Trong lý thuyết đồ thị, một đồ thị chính quy, còn gọi là đồ thị đều (tiếng Anh: regular graph) là một đồ thị trong đó mỗi đỉnh có số láng giềng bằng nhau, nghĩa là các đỉnh có bậc bằng nhau.

8 quan hệ: Đồ thị đầy đủ, Bậc (lý thuyết đồ thị), Chu trình (lý thuyết đồ thị), Giá trị riêng, Lý thuyết đồ thị, Ma trận kề, MathWorld, Tiếng Anh.

Đồ thị đầy đủ

Đồ thị đầy đủ n đỉnh (tiếng Anh: complete graph), ký hiệu là K_n (chữ K lấy từ tiếng Đức komplett), là đồ thị đơn vô hướng mà giữa hai đỉnh bất kì của nó luôn có cạnh nối.

Mới!!: Đồ thị chính quy và Đồ thị đầy đủ · Xem thêm »

Bậc (lý thuyết đồ thị)

Trong Lý thuyết đồ thị, bậc của một đỉnh v là số cạnh liên thuộc với v (trong đó, khuyên được tính hai lần).

Mới!!: Đồ thị chính quy và Bậc (lý thuyết đồ thị) · Xem thêm »

Chu trình (lý thuyết đồ thị)

Một đồ thị đơn có chu trình. Trong lý thuyết đồ thị, chu trình trong đồ thị là một dây chuyền đóng.

Mới!!: Đồ thị chính quy và Chu trình (lý thuyết đồ thị) · Xem thêm »

Giá trị riêng

\mathbb; \mathbb).

Mới!!: Đồ thị chính quy và Giá trị riêng · Xem thêm »

Lý thuyết đồ thị

Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị.

Mới!!: Đồ thị chính quy và Lý thuyết đồ thị · Xem thêm »

Ma trận kề

Trong Toán học và Khoa học máy tính, ma trận kề (tiếng Anh: adjacency matrix) cho một đồ thị hữu hạn G gồm n đỉnh là một ma trận n × n, trong đó, các ô không nằm trên đường chéo chính aij là số cạnh nối hai đỉnh i và j, còn ô nằm trên đường chéo chính aii là hai lần số khuyên tại đỉnh i, hoặc chỉ là số khuyên tại đỉnh đó (bài này chọn cách thứ nhất, các đồ thị có hướng luôn theo cách thứ hai).

Mới!!: Đồ thị chính quy và Ma trận kề · Xem thêm »

MathWorld

MathWorld là một trang web tham khảo trực tuyến về Toán học được bắt đầu bởi Eric W. Weisstein và hiện nay được tài trợ bởi Wolfram Research Inc, một phần kinh phí được cấp bởi dự án Thư viện số về Khoa học Tự nhiên (National Science Digital Library) của Quỹ Khoa học Quốc gia (National Science Foundation).

Mới!!: Đồ thị chính quy và MathWorld · Xem thêm »

Tiếng Anh

Tiếng Anh (English) là một ngôn ngữ German Tây, được nói từ thời sơ kỳ Trung cổ tại Anh và nay là lingua franca toàn cầu.

Mới!!: Đồ thị chính quy và Tiếng Anh · Xem thêm »

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