Câu hỏi:

13/07/2024 4,471

Một đồ thị có bốn đỉnh có bậc lần lượt là 2; 3; 4; 3. Tính số cạnh của đồ thị và vẽ đồ thị này.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Tổng tất cả các bậc của bốn đỉnh của đồ thị là: 2 + 3 + 4 + 3 = 12.

Vậy số cạnh của đồ thị là: 122=6.

Ta vẽ đồ thị như sau:

– Gọi 4 đỉnh của đồ thị là A, B, C, D có bậc của mỗi đỉnh lần lượt là 2; 3; 4; 3.

– Ta bắt đầu vẽ từ đỉnh có số bậc cao nhất là đỉnh C: Xuất phát từ đỉnh C, ta nối một cạnh tới đỉnh A; hai cạnh tới đỉnh B và một cạnh tới đỉnh D.

– Tiếp theo, do có hai đỉnh B, D có số bậc là 3 nên ta tùy ý chọn một đỉnh là đỉnh B để vẽ tiếp. Lúc này, ta thấy đỉnh B đã có sẵn hai cạnh nên ta nối thêm một cạnh từ đỉnh B đến đỉnh D.

– Cuối cùng, vì đỉnh D, A có số cạnh lần lượt là 3, 2 (tức là đỉnh D còn thiếu một cạnh và đỉnh A cũng còn thiếu một cạnh) nên ta nối một cạnh giữa hai đỉnh D và A.

Đồ thị thỏa mãn yêu cầu bài toán là:

Một đồ thị có bốn đỉnh có bậc lần lượt là 2; 3; 4; 3. Tính số cạnh của đồ thị và vẽ đồ thị này. (ảnh 1)

Chú ý: Ngoài đồ thị đã vẽ ở trên, ta có thể vẽ thêm các đồ thị khác cũng thỏa mãn yêu cầu đề bài.

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Biết rằng G là đồ thị có 6 đỉnh, 8 cạnh và các đỉnh của nó có bậc 2 hoặc 4. Đồ thị có bao nhiêu đỉnh bậc 4? Hãy vẽ một đồ thị như vậy.

Xem đáp án » 13/07/2024 3,733

Câu 2:

Cho đồ thị như Hình 13.

Cho đồ thị như Hình 13.   a) Chỉ ra bậc của các đỉnh của đồ thị. b) Chỉ ra các đỉnh bậc lẻ của đồ thị. c) Tính tổng tất cả các bậc của các đỉnh của đồ thị. (ảnh 1)

a) Chỉ ra bậc của các đỉnh của đồ thị.

b) Chỉ ra các đỉnh bậc lẻ của đồ thị.

c) Tính tổng tất cả các bậc của các đỉnh của đồ thị.

Xem đáp án » 13/07/2024 3,116

Câu 3:

Cho đồ thị như Hình 11.

Cho đồ thị như Hình 11.   a) Hãy chỉ ra bậc của tất cả các đỉnh và tìm tổng của chúng. b) Tìm tất cả các đỉnh kề với đỉnh B. Số đỉnh này có bằng bậc của đỉnh B không? (ảnh 1)

a) Hãy chỉ ra bậc của tất cả các đỉnh và tìm tổng của chúng.

b) Tìm tất cả các đỉnh kề với đỉnh B. Số đỉnh này có bằng bậc của đỉnh B không?

Xem đáp án » 13/07/2024 2,858

Câu 4:

Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12.

Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12. (ảnh 1)

Xem đáp án » 13/07/2024 2,528

Câu 5:

Cho đồ thị G như Hình 5.

a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G.

b) Chỉ ra các đỉnh kề đỉnh D, các đỉnh kề đỉnh B.

c) Đồ thị G có đỉnh cô lập không?

Cho đồ thị G như Hình 5. a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G. b) Chỉ ra các đỉnh kề đỉnh D, các đỉnh kề đỉnh B. c) Đồ thị G có đỉnh cô lập không? (ảnh 1)

Xem đáp án » 11/07/2024 1,855

Câu 6:

Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cổng chào; hai con đường khác nhau thì ra, vào làng qua hai cổng chào khác nhau. Ngoài ra, các ngôi làng không còn cổng chào nào khác.

Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cổng chào; hai con đường khác nhau thì ra, vào làng qua hai cổng chào khác nhau. Ngoài ra, các ngôi làng không còn cổng chào nào khác.   a) Ngôi làng nào có ít cổng chào nhất? Ngôi làng nào có nhiều cổng chào nhất? b) Năm ngôi làng có tất cả bao nhiêu cổng chào? (ảnh 1)

a) Ngôi làng nào có ít cổng chào nhất? Ngôi làng nào có nhiều cổng chào nhất?

b) Năm ngôi làng có tất cả bao nhiêu cổng chào?

Xem đáp án » 13/07/2024 1,683
Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay