2
給定標記圖G =（V，E，L）,L是將頂點映射到標籤的函數。我想找到子集S⊆V，使得在所有自同構（應該滿足邊和標籤約束）中的頂點映射在S中。我不確定這些約束是否足以將S作爲圖的軌道G。在標記圖中計算軌道
是否有任何常用的算法來計算這些子集？
A
回答
0
它看起來像圖同構問題的nauty算法也可以用來計算頂點彩色圖（或標記圖）中的軌道。
相關問題
- 1. 在OpenGL中計算橢圓軌道？
- 2. 在軌道上查找和計算ruby中的連續記錄
- 3. 單位sgp4軌道計算
- 4. 計算同步軌道
- 5. 軌道地圖標記不刷新
- 6. 計算軌道中的總小時數
- 7. 如何在軌道上計算時間
- 8. 圖像標記不在軌道中呈現
- 9. 軌道中的鏈接標記
- 10. 軌道圖像標記中的多個圖像
- 11. 以橢圓軌道計算橢圓軌道上的點
- 12. 簡單的軌道計算不正確
- 13. 軌道計算模型結構
- 14. 使用軌道計算週數
- 15. GPS軌道，計算高度差
- 16. 計算點擊次數與軌道
- 17. 計算運行總軌道數3
- 18. 計算XML標記
- 19. 轉換字符串計算，計算的價值軌道
- 20. 通過軌道中的ajax更改地圖標記
- 21. 在wordfile中計算每個標記
- 22. 圖像沒有被加載到軌道上的圖像標記
- 23. 散點圖標記大小計算
- 24. 在軌道忘記密碼
- 25. 120K記錄的重新計算計數器緩存[軌道/ ActiveRecord的]
- 26. 將軌道TestUnit測試標記爲TODO？
- 27. Git的標記和軌道的Gemfile
- 28. 傳單markercluster軌道不顯示標記
- 29. 在pyepehm中的軌道計算看起來並不順利
- 30. 在軌道查找呼叫中計算不同的結果