G-极大图和G-次极大图的构造与判定算法
Cite this article
Abstract
本文将极大图和次极大图的构造和判定算法,从平图推广到一般图.证明了所有的G-极大图可由K1通过若干个图运算构造得到,所有的G-次极大图可由C1,K4通过若干个图运算构造得到.给出了判定一个图是否为G-极大图或G-次极大图的算法.
Keywords
G-极大图;G-次极大图;构造;算法
{{custom_sec.title}}
{{custom_sec.title}}
PDF(291 KB)
177
Read
add
