Hm，n图

英文

H_m,n– graph

简介

一种特殊图.它有n个顶点，是m连通的且恰有[mn/2]条边.由于这种图是惟一确定的，所以称它为H_m，n图.其中，[x]表示x的上整数，即不小于x的最小整数.事实上，H_m，n是n阶m连通的含边数最小的图.在图例中，(a) 所示的为H_4，8;(b)所示的为H_5，8.