在简单无向图G=中,如果V中的每个结点都与其余的结点邻接,则该图称为__正则图___；如果V有n个结点,那么他还是__n-1__度正则图.
各顶点的度均相同的无向简单图称为正则图（regular graph）.各顶点度均为k的正则图称为k-正则图.
因为有N个顶点,所以,每个顶点度为N-1,所以是N-1度正则图.