Search Header Logo

bài tập chương 5

Authored by 41. Tú

Mathematics

University

Used 2+ times

bài tập chương 5
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 mins • 1 pt

Đồ thị là gì trong Tin học?

Tập hợp các số tự nhiên

Tập hợp các đỉnh và cạnh nối giữa các đỉnh

Tập hợp các chuỗi ký tự

Mô hình quan hệ giữa cơ sở dữ liệu

2.

MULTIPLE CHOICE QUESTION

30 mins • 1 pt

Trong đồ thị có hướng, mối liên hệ giữa bán bậc ra và bán bậc vào là:

Luôn lớn hơn nhau

Bằng số lượng chu trình

Tổng bán bậc ra bằng tổng bán bậc vào và bằng số cung

Không liên quan

3.

MULTIPLE CHOICE QUESTION

30 mins • 1 pt

Chu trình là gì trong đồ thị?

Đường đi từ một đỉnh đến chính nó không qua cạnh nào

Đường đi đóng, bắt đầu và kết thúc tại cùng một đỉnh, không lặp đỉnh

Một dạng đặc biệt của ma trận kề

Một danh sách kề có trọng số

4.

MULTIPLE CHOICE QUESTION

30 mins • 1 pt

Định lý bắt tay cho đồ thị vô hướng phát biểu rằng:

Tổng bậc các đỉnh bằng 2 lần số cạnh

Tổng bậc bằng số cung

Bậc của mỗi đỉnh bằng số cạnh trừ đi 1

Đỉnh có bậc lẻ luôn xuất hiện 2 lần

5.

MULTIPLE CHOICE QUESTION

30 mins • 1 pt

Mục đích chính của việc dùng đồ thị trong tin học là:

Tính toán nhanh hơn

Mô hình hóa các mối quan hệ và tìm đường đi, tối ưu

Giảm bớt bộ nhớ

Lưu trữ dữ liệu đơn giản hơn

6.

MULTIPLE CHOICE QUESTION

30 mins • 1 pt

Trong đồ thị, hai đỉnh được gọi là kề nhau khi:

Chúng có cùng bậc

Chúng nằm trong cùng một chu trình

Có một cạnh nối giữa hai đỉnh đó

Chúng nằm ở hai ma trận kề khác nhau

7.

MULTIPLE CHOICE QUESTION

30 mins • 1 pt

Đồ thị liên thông là:

Đồ thị không có đỉnh nào lặp lại

Đồ thị có thể chia làm 2 phần không giao nhau

2 cặp đỉnh bất kì luôn có đường đi giữa chúng

Đồ thị chỉ có 1 chu trình

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?