Đồ thị dưới dạng ma trận kề:
\(\left[ {\begin{array}{*{20}{c}} 0&1&1&0&0\\ 1&0&0&1&1\\ 1&0&0&1&0\\ 0&1&1&0&1\\ 0&1&0&1&0 \end{array}} \right]\)
Là đồ thị:
A. Euler
B. Hamilton và Euler
C. Hamilton
D. Không liên thông
Hướng dẫn
Chọn C là đáp án đúng
Đồ thị dưới dạng ma trận kề:
\(\left[ {\begin{array}{*{20}{c}} 0&1&1&0&0\\ 1&0&0&1&1\\ 1&0&0&1&0\\ 0&1&1&0&1\\ 0&1&0&1&0 \end{array}} \right]\)
Là đồ thị:
A. Euler
B. Hamilton và Euler
C. Hamilton
D. Không liên thông
Hướng dẫn
Chọn C là đáp án đúng