Làm quen với một số yếu tố của Lí thuyết đồ thị

ĐS

Một khu dân cư có năm địa điểm Chợ, Trường, Bưu điện, Bến xe và Công viên, nối với nhau bởi các con đường: Chợ – Bưu điện, Chợ – Công viên, Trường – Bưu điện, Trường – Công viên, Bưu điện – Bến xe, Bưu điện – Công viên, Bến xe – Công viên.

Đúng – Sai Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 10 736

ĐS

Cho đồ thị có trọng số với các đỉnh $A$, $B$, $C$, $D$, $E$ và các cạnh $AB$ nặng $2$, $AC$ nặng $7$, $BC$ nặng $9$, $BD$ nặng $6$, $CD$ nặng $7$, $CE$ nặng $6$, $DE$ nặng $2$.

Đúng – Sai Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 5 342

ĐS

Cho đồ thị đơn liên thông $G$ có tập đỉnh $\left\{A; B; C; D; E\right\}$ và các cạnh $AD$, $AE$, $BD$, $BE$, $CD$.

Đúng – Sai Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 24 1220

TLN

Cho đồ thị đơn $G$ có tập đỉnh $\left\{A; B; C; D; E\right\}$ và các cạnh $AC$, $AD$, $AE$, $BC$, $BE$, $CD$, $DE$. Tính tổng bậc của tất cả các đỉnh.

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 5 619

TLN

Một khu dân cư có năm địa điểm Chợ, Trường, Bưu điện, Bến xe và Công viên, nối với nhau bởi các con đường: Chợ – Trường, Chợ – Bưu điện, Chợ – Công viên, Trường – Bưu điện, Trường – Công viên, Bưu điện – Bến xe, Bưu điện – Công viên, Bến xe – Công viên. Đếm số con đường đi qua Bến xe.

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 6 461

TLN

Cho đồ thị đơn liên thông $G$ có tập đỉnh $\left\{A; B; C; D; E\right\}$ và các cạnh $AE$, $BC$, $BD$, $CD$, $CE$. Tính bậc nhỏ nhất của $G$.

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 15 1198

TLN

Cho đồ thị có trọng số với các đỉnh $A$, $B$, $C$, $D$, $E$ và các cạnh $AB$ nặng $5$, $AC$ nặng $3$, $BC$ nặng $5$, $BD$ nặng $4$, $CD$ nặng $3$, $CE$ nặng $6$, $DE$ nặng $9$. Tính độ dài đường đi ngắn nhất từ $A$ đến $E$.

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng 4 494

TN

Cho đồ thị liên thông $G$ có tập đỉnh $\left\{A; B; C; D; E\right\}$ và các cạnh $AB$, $AD$, $BC$, $BD$, $BE$, $DE$. Một đường đi Euler của $G$ phải

Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 3 407

TN

Cho đồ thị có trọng số với các đỉnh $A$, $B$, $C$, $D$, $E$ và các cạnh $AB$ nặng $6$, $AC$ nặng $5$, $BC$ nặng $7$, $BD$ nặng $5$, $CD$ nặng $4$, $CE$ nặng $3$, $DE$ nặng $6$. Khẳng định đúng là

Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 4 444

TN

Cho đồ thị đơn liên thông $G$ có tập đỉnh $\left\{A; B; C; D; E\right\}$ và các cạnh $AC$, $BD$, $BE$, $CE$, $DE$. Bậc nhỏ nhất của $G$ bằng $1$. Áp dụng định lý Dirac cho đồ thị năm đỉnh, ta kết luận được gì?

Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 0 90

TN

Một khu dân cư có năm địa điểm Chợ, Trường, Bưu điện, Bến xe và Công viên, nối với nhau bởi các con đường: Chợ – Bưu điện, Chợ – Công viên, Trường – Bưu điện, Trường – Bến xe, Trường – Công viên, Bưu điện – Công viên, Bến xe – Công viên. Một người giao hàng cần ghé mỗi địa điểm đúng một lần rồi quay về chỗ xuất phát. Bài toán ấy ứng với

Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 7 366

TLN

Cho đồ thị liên thông $G$ có tập đỉnh $\left\{A; B; C; D; E\right\}$ và các cạnh $AC$, $AD$, $AE$, $BD$, $CE$. Một đường đi Euler đi qua mỗi cạnh đúng một lần. Nếu $G$ có đường đi Euler thì nó gồm bao nhiêu cạnh? Nếu không có, hãy trả lời $0$.

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 7 563

TN

Có tồn tại đồ thị đơn mà đúng $3$ đỉnh có bậc lẻ hay không?

Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 2 192

TLN

Cho đồ thị đơn $G$ có tập đỉnh $\left\{A; B; C; D; E\right\}$ và các cạnh $AB$, $AD$, $AE$, $BC$, $BE$, $CE$. Đếm số đỉnh có bậc lẻ.

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 9 573

TLN

Một khu dân cư có năm địa điểm Chợ, Trường, Bưu điện, Bến xe và Công viên, nối với nhau bởi các con đường: Chợ – Trường, Chợ – Công viên, Trường – Bưu điện, Trường – Bến xe, Trường – Công viên, Bưu điện – Bến xe. Đếm số địa điểm có lẻ con đường đi qua.

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 5 529

TLN

Định lý Dirac áp dụng cho đồ thị đơn liên thông $5$ đỉnh đòi mọi đỉnh có bậc không nhỏ hơn một số nguyên $k$. Tìm $k$.

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 4 517

TLN

Cho đồ thị có trọng số với các đỉnh $A$, $B$, $C$, $D$, $E$ và các cạnh $AB$ nặng $5$, $AC$ nặng $3$, $BC$ nặng $1$, $BD$ nặng $5$, $CD$ nặng $7$, $CE$ nặng $3$, $DE$ nặng $6$. Đếm số đường đi đơn từ $A$ đến $E$, tức đường không lặp lại đỉnh nào.

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Vận dụng cao 0 43