1-平面有向图相关硕士博士期刊学术论文

设G为顶点数至少为2的连通图.如果火随机地在图G的某一个顶点v处开始燃烧,则防火员从没有燃烧的顶点中选择k个进行防护,其中k≥ 1......