BÀI TOÁN

BÀI TOÁN

9th - 12th Grade

10 Qs

quiz-placeholder

Similar activities

G10-DS-C2-B3-D4-TimGTLN,GTNNhamsobachai-P1

G10-DS-C2-B3-D4-TimGTLN,GTNNhamsobachai-P1

10th Grade

10 Qs

Khởi động T9.02

Khởi động T9.02

9th Grade

10 Qs

ÔN TẬP HÌNH 11 CHƯƠNG 2

ÔN TẬP HÌNH 11 CHƯƠNG 2

11th Grade

10 Qs

Toán gk2

Toán gk2

11th Grade - University

10 Qs

Basic Trigonometry Questions

Basic Trigonometry Questions

7th - 11th Grade

10 Qs

Ôn tập KTTX lần 3 _ HK2_ Toán 8

Ôn tập KTTX lần 3 _ HK2_ Toán 8

8th Grade - University

10 Qs

Large value, small value

Large value, small value

12th Grade

10 Qs

Hệ thức lượng trong Tam giác vuông

Hệ thức lượng trong Tam giác vuông

9th Grade

10 Qs

BÀI TOÁN

BÀI TOÁN

Assessment

Quiz

Mathematics

9th - 12th Grade

Practice Problem

Hard

Created by

undefined undefined

Used 1+ times

FREE Resource

AI

Enhance your content in a minute

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

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

Đường đi Euler là gì?

Một đường đi qua tất cả các đỉnh của đồ thị một lần và chỉ một lần.

Một đường đi qua tất cả các cạnh của đồ thị nhiều lần.

Một đường đi qua tất cả các đỉnh của đồ thị nhiều lần.

 Một đường đi qua tất cả các cạnh của đồ thị một lần và chỉ một lần.

2.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

Đường đi Euler có thể tồn tại trong đồ thị vô hướng không liên thông không?

không

3.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

 Điều kiện cần và đủ để một đồ thị có đường đi Euler là gì?

Đồ thị liên thông và tất cả các đỉnh đều có bậc chẵn

Đồ thị có ít nhất một cạnh là cạnh cắt.

Đồ thị có ít nhất một cạnh là cạnh cắt.

Tất cả các đỉnh của đồ thị đều có bậc chẵn.

4.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

Điều gì là đúng khi nói về chu trình Euler và đường đi Euler?

Mọi chu trình Euler đều là đường đi Euler, nhưng không phải tất cả các đường đi Euler đều là chu trình Euler.

Mọi đường đi Euler đều là chu trình Euler, nhưng không phải tất cả các chu trình Euler đều là đường đi Euler.

Chu trình Euler và đường đi Euler là hai khái niệm hoàn toàn không liên quan.

 Chu trình Euler và đường đi Euler là hai khái niệm giống hệt nhau.

5.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

 Đường đi Hamilton là gì?

Một đường đi qua tất cả các đỉnh của đồ thị một lần và chỉ một lần.

 Một đường đi qua tất cả các cạnh của đồ thị một lần và chỉ một lần.

 Một đường đi qua tất cả các đỉnh của đồ thị một lần và chỉ một lần, kết thúc ở đỉnh xuất phát.

Một đường đi qua tất cả các cạnh của đồ thị một lần và chỉ một lần, kết thúc ở đỉnh xuất phát.

6.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

 Định lý Dirac (1952) nói gì ? 

 Đối với đồ thị vô hướng G có n đỉnh (n ≥ 3), nếu mọi đỉnh của G đều có bậc lớn hơn hoặc bằng n thì G có chu trình Hamilton.

Đối với đồ thị vô hướng G có n đỉnh (n ≥ 3), nếu mọi đỉnh của G đều có bậc nhỏ hơn hoặc bằng n/2 thì G có chu trình Hamilton.

Đối với đồ thị vô hướng G có n đỉnh (n ≥ 3), nếu mọi đỉnh của G đều có bậc lớn hơn hoặc bằng n/2 thì G có chu trình Hamilton.

Đối với đồ thị vô hướng G có n đỉnh (n ≥ 3), nếu mọi đỉnh của G đều có bậc nhỏ hơn hoặc bằng n thì G có chu trình Hamilton.

7.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

Nếu một đồ thị vô hướng đơn gồm n đỉnh với n ≥ 3 và mọi đỉnh của G đều có bậc lớn hơn hoặc bằng (n-1)/2 thì: G không có chu trình Hamilton. ĐÚNG/SAI?

đúng

sai

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?