连通图G的部分树是取图G的点和G的所有边组成的树。

连通图G有n个点，其部分树是T，则有（）

单选题查看答案

在图G中，以一点为始点，以另一点为终点的点边交替序列叫做（）。

单选题查看答案

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）

判断题查看答案

互在任一图G中，当点集V确定后，树图是G中边数最少的连通图。

判断题查看答案

DNA分子中，由A变为G引起的点突变称为（）

单选题查看答案

最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）

单选题查看答案

若P为网络G的一条流量增广链，则P中所有正向弧都为G的（）。

单选题查看答案

在图论中，如果所有的点都可通过相互间的连线而连通，则这种图形称之为（）

单选题查看答案

G+菌细胞壁肽聚糖的三大组成部分？

简答题查看答案