Search Header Logo

Một số khái niệm cơ bản của lý thuyết đồ thị

Authored by Việt Nguyễn

Mathematics

11th Grade

Used 4+ times

Một số khái niệm cơ bản của lý thuyết đồ thị
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

5 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

1 min • 1 pt

Media Image

Cho đồ thị. Tìm các khẳng định đúng

Đồ thị có 8 đỉnh

Đồ thị có 20 cạnh

A là đỉnh bậc 3

ADGBFCHEA là một chu trình sơ cấp của đồ thị

Đây là một đồ thị liên thông

2.

FILL IN THE BLANKS QUESTION

5 mins • 2 pts

Một hội nghị có 16 đại biểu. Trước khi vào một hội nghị, các đại biểu bắt tay nhau (hai người bắt tay nhau nhiều nhất 1 lần). Có 4 đại biểu không bắt tay ai hết, có 5 người bắt tay 4 lần, có 6 người bắt tay 6 lần và có 10 người bắt tay 3 lần. Khi đó số lần bắt tay của các đại biểu dự hội nghị là:

(a)  

3.

FILL IN THE BLANKS QUESTION

2 mins • 2 pts

Cho đồ thị G với 18 đỉnh và 30 cạnh. Biết rằng mỗi đỉnh của đồ thị G đều có bậc 6 hoặc bậc 5. Hỏi G có bao nhiêu đỉnh bậc 5?

(a)  

4.

MULTIPLE SELECT QUESTION

1 min • 2 pts

Media Image

Cho đồ thị đầy đủ có 5 đỉnh như hình bên. Chọn các khẳng định đúng về chu trình sơ cấp xuất phát từ đỉnh A và có độ dài 5.

ABCDEA

ABCDA

ABDECA

ABEDCA

ADCBEA

5.

MULTIPLE SELECT QUESTION

1 min • 2 pts

Media Image

Cho đồ thị G như hình bên. Chọn các khẳng định đúng:

Đường đi từ đỉnh A đến C là: AEHC

Đường đi từ A đến F là: AEBGF

G có chu trình Euler

G có 8 đỉnh bậc hai

G có 16 cạ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?