Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi

Hình nào sau đây biểu diển một đơn đồ thị? Một đa đồ

Câu hỏi số 662713:
Thông hiểu

Hình nào sau đây biểu diển một đơn đồ thị? Một đa đồ thi??

Quảng cáo

Câu hỏi:662713
Phương pháp giải

Một đồ thị không có 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à một đơn đồ thị.

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

Giải chi tiết

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ị.

Group 2K9 ôn Thi ĐGNL & ĐGTD Miễn Phí

>>  2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com