根图相关论文
图论（Graph Theory）是离散数学的一个分支,是研究图的逻辑结构和性质及其应用的科学.4色问题（4CC）号称世界三大难题之一,是图论里著名......
对根图的顶点的幸存概率进行了期望值研究,得出一个重要的定理,即减-缩边公式.由此,得到一些特殊根图的期望值计算公式及正则q-树......
设灾难发生时,根图G的边以概率p独立幸存,则含根连通子图的顶点数的期望值EV（G;p）是根图的可靠性的合适指标.定义了子图的顶点数的平......
