Search Header Logo

CHƯƠNG 5: Đồ Thị Và Biểu Diễn Đồ Thị

Authored by Nguyễn Minh Thư

Mathematics

University

CHƯƠNG 5: Đồ Thị Và Biểu Diễn Đồ Thị
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Đồ thị được sử dụng để giải quyết vấn đề nào sau đây?


Tăng tốc độ xử lý của CPU


Giảm dung lượng tệp hình ảnh

Xác định tốc độ mạng Internet

Tìm đường đi ngắn nhất giữa 2 thành phố

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Trong đồ thị vô hướng, tổng bậc của tất cả các đỉnh bằng:

2 lần số cạnh

Số cạnh nhân với số đỉnh

Tổng trọng số của các cạnh

Một nửa tổng số cạnh

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Trong đồ thị có hướng, tổng bán bậc ra của các đỉnh bằng:

Số đỉnh chia 2

Tổng số bậc vào

Tổng số cung

Số cạnh trừ đi 1

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Trong ma trận kề của đồ thị vô hướng, phần tử a[i][j] có ý nghĩa gì?

Bằng số lượng đỉnh trong đồ thị

Bằng trọng số giữa i và j

Luôn bằng 0

Bằng 1 nếu có cạnh nối giữa đỉnh i và j

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Trong biểu diễn bằng danh sách kề, thông tin nào được lưu cho mỗi đỉnh?

Tổng số cạnh

Danh sách các đỉnh kề với nó

Tổng số đỉnh

Tên của đồ thị

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Ma trận trọng số là:

Ma trận kề có chứa giá trị trọng số của các cạnh

Ma trận chứa số lượng các đỉnh

Danh sách các chu trình

Danh sách các đường đi

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Đồ thị có hướng khác với đồ thị vô hướng ở điểm nào?

Có ít đỉnh hơn

Luôn có trọng số

Không có chu trình

Các cung có thứ tự định hướng

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?