图形粗糙度

粗糙度图形的是给定图中包含的边不相交非平面子图的最大数目.粗糙度平面图表 因此是.

图的粗糙度是其粗糙度的总和阻碍（Beineke和Chartrand，1968年）。

粗糙度完全图 以以下大多数值而闻名除了,可被3整除且大于或等于18，以及形式的对于所有这些，已知值在1以内（Guy和Beineke 1968；Harary 1994，第121-122页）。

粗糙度完全二部图 已知值为满足某些条件（Beineke和Guy 1969；Harary1994年，第121-122页）。