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

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

University

15 Qs

quiz-placeholder

Similar activities

kiem tra toan 15'

kiem tra toan 15'

University

10 Qs

12A6 CỐ LÊN

12A6 CỐ LÊN

12th Grade - University

10 Qs

Đề kiểm tra kì 1 lớp 2

Đề kiểm tra kì 1 lớp 2

University

10 Qs

Hình thành biểu tượng hình dạng

Hình thành biểu tượng hình dạng

University

10 Qs

ÔN TẬP TIN 9 GIỮA KÌ 2

ÔN TẬP TIN 9 GIỮA KÌ 2

12th Grade - University

20 Qs

Mở rộng Khái niệm phân số

Mở rộng Khái niệm phân số

1st Grade - University

12 Qs

BT giới hạn hữu hạn của dãy số

BT giới hạn hữu hạn của dãy số

12th Grade - University

10 Qs

Kiểm tra tuần 10

Kiểm tra tuần 10

11th Grade - University

10 Qs

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

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

Assessment

Quiz

Mathematics

University

Practice Problem

Hard

Created by

Nguyễn Minh Thư

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

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

Create a free account and access millions of resources

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?