中文
Sign in
AI tools
热门问题
时间线
聊天
Loading AI tools
全部
文章
字典
引用
地图
utility graph
来自维基百科,自由的百科全书
Found in articles
库拉托夫斯基定理
3的细分。其中,K5是包含5个顶点的完全图,K3,3是包含6个顶点的完全二分图,其中三个顶点和另外三个顶点两两相连,K3,3也被称作
utility
graph
(英语:
utility
graph
)。 平面图(planar
graph
)是可以画在平面上,使得不同的边在除了端点之外互不相交的图。
三間小屋問題
面上图的嵌入。若用正式的圖論術語,此問題在問完全二分图K3,3是否是平面图,可以讓中間的線沒有交叉。此圖形也常稱為
utility
graph
,也稱為湯瑪森圖(Thomsen
graph
)。 美國數學家大衛·庫爾曼(David E. Kullman)曾經回顧過三間小屋問題的歷史。他提到大部份有提到此
GraphEdit
Graph
Edit,屬於Microsoft DirectShow SDK的一個
Utility
,是一個用於建立和測試Filter
graph
的視覺化工具,可用於測試DirectShow的filter。
Graph
Edit位於SDK目錄中的Bin\DXUtils\graphedt.exe,DirectShow
图论术语
jkstra算法、Kruskal算法、等。 彼得森定理 布鲁克斯定理 柯尼格引理 柯尼格定理 (圖論)(英语:Kőnig's theorem (
graph
theory)) 库拉托夫斯基定理 拉姆齐定理(而且看拉姆齐理论) 门格尔定理(Menger's Theorem) 图特定理 Vizing定理
Boost C++ Libraries
的观察者,避免shared_ptr循环引用,是一种辅助指针 intrusive_ptr - 比 shared_ptr 更好的智能指针
utility
(页面存档备份,存于互联网档案馆) - 以下是
utility
类型的定义。 base from member idiom - checked delete(页面存档备份,存于互联网档案馆)