平面有向图论文

图的存活率
论文摘要设G为顶点数至少为2的连通图.如果火随机地在图G的某一个顶点v处开始燃烧,则防火员从没有燃烧的顶点中选择k个进行防护,其中k≥1且k为正整数.只要某个顶点被防火员救下,...