graph isomorphism nghĩa là gì

phép đẳng cấu đồ thị

• isomorphism:    [,aisou'mɔ:fizm]danh từ(hoá học) sự đồng hình(toán học) sự đẳng cấu; phép đẳng cấuisomorphismphép đẳng cấucentral i. phép đẳng cấu trung tâminner i. phép đẳng cấu trongmetric i. phép đẳng cấu mêtric
• isomorphism t.:    Từ điển kỹ thuậttính đồng hình
• graph:    [græf]danh từđồ thị(toán học) mạchngoại động từvẽ đồ thị; minh hoạ bằng đồ thịdanh từmáy in thạchđộng từin thạchgraph(Tech) đồ thị, đồ họa, đồ hình; vẽ đồ thị (đt)graphbiểu đồ, đồ thị, đồ hình, mạch

Câu ví dụ

thêm câu ví dụ:   Tiếp＞

There are good reasons to suspect that graph isomorphism is not NP-complete.
Có nhiều lý do để nghi ngờ rằng đẳng cấu đồ thị không phải là NP hoàn chỉnh.

The legendary graph isomorphism problem may be harder than a 2015 result seemed to suggest.
Vấn đề đẳng cấu đồ thị huyền thoại có thể khó hơn kết quả năm 2015 dường như cho thấy.

For decades, the graph isomorphism problem has held a special status within complexity theory.
Trong nhiều thập kỷ, vấn đề đẳng cấu đồ thị đã giữ một trạng thái đặc biệt trong lý thuyết phức tạp.

The graph isomorphism question asks if two networks that look different are really the same.
Câu hỏi về biểu đồ đẳng cấu của câu hỏi đơn giản là hỏi hai mạng trông khác nhau có thực sự giống nhau không.

The graph isomorphism problem is neither known to be in P nor known to be NP-complete; instead, it seems to hover between the two categories.
Bài toán đẳng cấu đồ thị không được biết là trong P và cũng không được biết là hoàn thành NP; thay vào đó, nó dường như lơ lửng giữa hai loại.