menu
Thí sinh đọc kỹ đề trước khi làm bài.
Tổng số câu hỏi: 30
<p><strong> Câu 1:</strong></p> <p>Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:</p>
<p><strong> Câu 2:</strong></p> <p>Cho đồ thị G vô hướng, đỉnh <span class="math-tex">$v \times G$</span> có bậc bằng 1 khi:</p>
<p><strong> Câu 3:</strong></p> <p>Đồ thị G là không liên thông nếu nó chứa:</p>
<p><strong> Câu 4:</strong></p> <p>Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có:</p>
<p><strong> Câu 5:</strong></p> <p>Chu trình trên đồ thị G là:</p>
<p><strong> Câu 6:</strong></p> <p>Số đỉnh bậc lẻ trong đồ thị G vô hướng:</p>
<p><strong> Câu 7:</strong></p> <p>Chu trình đơn trên đồ thị G là:</p>
<p><strong> Câu 8:</strong></p> <p>Bậc của đỉnh trong đồ thị có hướng G là:</p>
<p><strong> Câu 9:</strong></p> <p>Độ dài của một chu trình trên đồ thị G là:</p>
<p><strong> Câu 10:</strong></p> <p>Đỉnh cô lập trên đồ thị G là:</p>
<p><strong> Câu 11:</strong></p> <p>Đường đi đơn trong đồ thị G là đường đi:</p>
<p><strong> Câu 12:</strong></p> <p>Đồ thị đầy đủ K<sub>n</sub> có số đỉnh và số cạnh tương ứng là:</p>
<p><strong> Câu 13:</strong></p> <p>Đồ thị C<sub>n</sub> có số đỉnh và số cạnh tương ứng là:</p>
<p><strong> Câu 14:</strong></p> <p>Đồ thị lập phương Q<sub>n</sub> là đồ thị:</p>
<p><strong> Câu 15:</strong></p> <p>Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.</p>
<p><strong> Câu 16:</strong></p> <p>Chu trình Euler đi qua mỗi đỉnh của đồ thị:</p>
<p><strong> Câu 17:</strong></p> <p>Đường đi Euler đi qua mỗi cạnh của đồ thị:</p>
<p><strong> Câu 18:</strong></p> <p>Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.</p>
<p><strong> Câu 19:</strong></p> <p>Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.</p>
<p><strong> Câu 20:</strong></p> <p>Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.</p>
<p><strong> Câu 21:</strong></p> <p>Đa đồ thị liên thông G có chu trình Hamilton nếu:</p>
<p><strong> Câu 22:</strong></p> <p>Một đồ thị được gọi là phẳng nếu:</p>
<p><strong> Câu 23:</strong></p> <p>Số màu của một đồ thị là:</p>
<p><strong> Câu 24:</strong></p> <p>Số màu của một đồ thị phẳng là:</p>
<p><strong> Câu 25:</strong></p> <p>Đồ thị đầy đủ K<sub>n</sub> có số màu bằng:&nbsp;</p>
<p><strong> Câu 26:</strong></p> <p>Đồ thị G vô hướng n đỉnh là một cây nếu:</p>
<p><strong> Câu 27:</strong></p> <p>Cây là một đồ thị vô hướng:</p>
<p><strong> Câu 28:</strong></p> <p>Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:</p>
<p><strong> Câu 29:</strong></p> <p>Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(V<sub>T</sub>, E<sub>T</sub>) được gọi là cây khung của đồ thị G nếu:</p>
<p><strong> Câu 30:</strong></p> <p>Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (V<sub>T</sub>, E<sub>T</sub>) được gọi là cây khung của đồ thị G nếu:</p>