閉路 oor Viëtnamees

閉路

Vertalings in die woordeboek Japannees - Viëtnamees

Chu trình (lý thuyết đồ thị)

Soortgelyke frases

閉路グラフ
Đồ thị chu trình

voorbeelde

ある連結グラフが奇数の閉路を持たなければ、基点vを選び、各頂点をvからの距離が偶数か奇数かによって白と黒に塗分けることにより、2部グラフを構成できる。
Nếu một đồ thị liên thông không có chu trình lẻ nào, thì ta có thể dựng một đồ thị hai phía bằng cách chọn một đỉnh gốc v và tô màu cho mọi đỉnh đen hoặc trắng, bất kể khoảng cách từ đỉnh đó tới v là chẵn hay lẻ.

正則だが強正則でない最小のグラフは、6頂点の閉路グラフかつ循環グラフである。
Các đồ thị nhỏ nhất là đồ thị chính quy nhưng không chính quy mạnh là các đồ thị vòng (cycle graph) và đồ thị tròn (circulant graph) 6 đỉnh.

しかし各辺が偶数の格子では 対角にある角同士は同じ色になります つまりハミルトン閉路で一方の角から始めて 反対側の角で終わることは不可能です
Tuy nhiên, bàn cờ với mỗi cạnh đều là số chẵn, thì hai góc đối diện nhau lại cùng màu, nên không thể có đường Hamiltonian bắt đầu và kết thúc ở hai góc đối diện.

このパズルは始点と終点が それぞれ特定されているという点で ハミルトン閉路問題に ひねりが加えられています
Câu đó này làm bài toán đường đi Hamiltonian thêm khó, rằng bạn phải bắt đầu và kết thúc tại những điểm cố định.