ae888 201_ae888 city 231_ae888 vnd.com_ae888 cam83_ae888 số

Đơn đồ thị, đa đồ thị, đồ thị đầy đủ là gì? - Toán 11

1. Khái niệm đồ thị, đỉnh, cạnh

Một đồ thị là một tập hợp gồm hữu hạn các điểm (gọi là đỉnh của đồ thị) cùng với tập hợp các đoạn đường cong hay thẳng (gọi là cạnh của đồ thị) có đầu mút tại các đỉnh của đồ thị.

Chú ý: Các cạnh của đồ thị thẳng hay cong, dài hay ngắn, các đỉnh ở vị trí nào đều không quan trọng.

Giả sử có đồ thị G:

- Tập hợp đỉnh V(G) = {A, B, C, D}. - Tập hợp cạnh E(G) = {AB, AC, AD, BC, CC}.

- Hai đỉnh kề nhau nếu chúng là hai đầu mút của một cạnh, ví dụ A – B.

- Một đỉnh không kề với đỉnh nào (kể cả chính nó) gọi là đỉnh cô lập.

- Cạnh có hai đầu mút trùng nhau gọi là khuyên, ví dụ CC.

2. Đơn đồ thị

Một đồ thị không có khuyên (cạnh có hai đầu mút trùng nhau gọi là khuyên), trong đó hai đỉnh được nối bằng nhiều nhất một cạnh (không có hai cạnh nào cùng nối một cặp đỉnh) gọi là đơn đồ thị.

Ví dụ:

Đồ thị ở Hình a) là đồ thị đơn. Đồ thị ở Hình b) không phải là đồ thị đơn vì có hai cạnh của đồ thị nối cặp đỉnh A, C. Đồ thị ở Hình c) không phải là đồ thị đơn vì có đỉnh C được nối với chính nó bởi một cạnh của đồ thị.

3. Đa đồ thị

Một đồ thị không có khuyên (cạnh có hai đầu mút trùng nhau gọi là khuyên), trong đó hai đỉnh có thể nối bằng nhiều cạnh, gọi là đa đồ thị.

Ví dụ:

Hình a) không có khuyên và có hai cạnh nổi hai đỉnh Z và W, nên là một đa đồ thị. Hình b) có khuyên nên không phải là đơn đồ thị, cũng không phải là đa đồ thị. Hình c) không có khuyên và hai đỉnh chỉ được nối bằng nhiều nhất một cạnh nên là một đơn đồ thị.

4. Đồ thị đầy đủ

Một đồ thị là đầy đủ khi và chỉ khi mỗi cặp đỉnh của nó đều được nối bằng một cạnh.

Nhận xét: Một đồ thị đầy đủ là đồ thị mà mọi cặp đỉnh của nó là kề nhau. Đồ thị đầy đủ n đỉnh thường được kí hiệu là \({K_n}\).

Ví dụ: Ta có các đồ thị \({K_2}\), \({K_3}\) và \({K_4}\) như hình:

{muse là gì}|ꦛ{ae888 201_ae888 city 231_ae888 vnd.com_ae888 cam83_ae888 số press}|🌌{ae888 201_ae888 city 231_ae888 vnd.com_ae888 cam83_ae888 số city}|⛦{ae888 201_ae888 city 231_ae888 vnd.com_ae888 cam83_ae888 số city}|{copa america tổ chức mấy năm 1 lần}|𝓰{ae888 201_ae888 city 231_ae888 vnd.com_ae888 cam83_ae888 số đăng nhập}|{binh xập xám}|꧃{ae888 201_ae888 city 231_ae888 vnd.com_ae888 cam83_ae888 số fan}|{xì dách online}|🌳{ae888 201_ae888 city 231_ae888 vnd.com_ae888 cam83_ae888 số best}| ಞ{tải app ae888 201_ae888 city 231_ae888 vnd.com_ae888 cam83_ae888 số}|𝓡{ae888 201_ae888 city 231_ae888 vnd.com_ae888 cam83_ae888 số press 229}|{đá gà trực tiếp ở thomo campuchia}|{trực tiep thomo}|{đa ga thomo hôm nay}|♌{ae888 201_ae888 city 231_ae888 vnd.com_ae888 cam83_ae888 số yet site}|{ae912}|{chẵn là tài hay xỉu}|🌜{ae nhà cái ae888 201_ae888 city 231_ae888 vnd.com_ae888 cam83_ae888 số}|{venus casino}|