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 1665

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 1164

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 1791

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 590

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 1632

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 1492

Đ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 1801

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 1756

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 1130

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 1599

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 1091

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 1803

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 1734

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 641

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 1359

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 361

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 121

Đ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 708

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 104

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 1111