此條目沒有列出任何參考或來源。 (2021年9月29日) 維基百科所有的內容都應該可供查證。請協助補充可靠來源以改善這篇條目。無法查證的內容可能會因為異議提出而被移除。 |
此條目可參照英語維基百科相應條目來擴充。 若您熟悉來源語言和主題,請協助參考外語維基百科擴充條目。請勿直接提交機械翻譯,也不要翻譯不可靠、低品質內容。依版權協議,譯文需在編輯摘要註明來源,或於討論頁頂部標記 {{Translated page}} 標籤。 |
在圖論中,圖G和 H的字典積是一個圖,使得
如果兩個圖的邊表示兩種偏序關係,那麼它們的字典積的邊就表示其對應的字典序。 Felix Hausdorff於1914年首次研究了字典積。Feigenbaum 與 Schäffer於1986年證明了,判別圖是否為字典積的問題在複雜性上與判別圖是否同構的問題等價。