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

TN

Cho đồ thị đơn $G$ có tập đỉnh $\left\{A; B; C; D; E\right\}$ và các cạnh $AB$, $AC$, $AD$, $AE$, $BD$, $BE$, $CD$. Số cạnh của $G$ bằng

Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Nhận biết 19 1652

TLN

Cho đồ thị đơn $G$ có tập đỉnh $\left\{A; B; C; D; E\right\}$ và các cạnh $AB$, $BD$, $BE$, $CE$. Đếm số cạnh 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ị Nhận biết 9 1121

TN

Đường đi Hamilton trong một đồ thị là đường đi

Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 33 1780

TN

Một đồ thị liên thông có chu trình Euler khi và chỉ khi

Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 5 577

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 $8$, $AC$ nặng $8$, $BC$ nặng $5$, $BD$ nặng $5$, $CD$ nặng $4$, $CE$ nặng $6$, $DE$ nặng $3$. Độ dài của đường đi $A \to B \to D \to E$ bằng

Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 24 1621

TN

Một nhân viên vệ sinh cần quét hết các con đường của một khu phố, mỗi con đường đúng một lần. 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ị Thông hiểu 29 1480

ĐS

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

Đúng – Sai Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 21 1786

TLN

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$, $BD$, $CD$, $CE$, $DE$. Đếm số cạnh 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ị Thông hiểu 18 1744

TN

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

Trắc nghiệm Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 9 1113

TLN

Trên một đồ thị có $5$ đỉnh, một chu trình Hamilton gồm bao nhiêu cạnh?

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 17 1581

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 $7$, $AC$ nặng $2$, $BC$ nặng $7$, $BD$ nặng $4$, $CD$ nặng $8$, $CE$ nặng $8$, $DE$ nặng $5$. Tính độ dài đường đi $A \to C \to B \to D \to E$.

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 9 1082

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 – Công viên, Bến xe – Công viên. Đếm số con đường của khu dân cư.

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 18 1792

TLN

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

Trả lời ngắn Làm quen với một số yếu tố của Lí thuyết đồ thị Thông hiểu 26 1715

TN

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$, $BC$, $BD$, $CD$, $CE$, $DE$. Số đỉnh có bậc lẻ của $G$ bằ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 6 630

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 $AB$, $AC$, $AE$, $BC$, $BD$, $CD$, $CE$, $DE$. Khẳng định đúng là $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 13 1344

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, Bưu điện – Bến xe, Bưu điện – Công viên. Số con đường đi qua Chợ bằ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 5 347

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 $9$, $AC$ nặng $5$, $BC$ nặng $3$, $BD$ nặng $2$, $CD$ nặng $6$, $CE$ nặng $8$, $DE$ nặng $5$. Độ dài đường đi ngắn nhất từ $A$ đến $E$ bằ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 1 108

ĐS

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$, $BC$, $BD$, $BE$, $CE$, $DE$.

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

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$, $AE$, $BC$, $BD$, $BE$, $CD$. Đếm số đỉnh có bậc lẻ 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 0 95

TN

Cho đồ thị đơn $G$ có tập đỉnh $\left\{A; B; C; D; E\right\}$ và các cạnh $AC$, $AD$, $BC$, $BD$, $CE$, $DE$. Tổng bậc của tất cả các đỉnh bằ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 11 1097