(判断题)
连通图G的部分树是取图G的点和G的所有边组成的树。
A对
B错
正确答案
答案解析
略
相似试题
(单选题)
连通图G有n个点,其部分树是T,则有()
(单选题)
在图G中,以一点为始点,以另一点为终点的点边交替序列叫做()。
(判断题)
在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()
(判断题)
互在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
(单选题)
DNA分子中,由A变为G引起的点突变称为()
(单选题)
最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
(单选题)
若P为网络G的一条流量增广链,则P中所有正向弧都为G的()。
(单选题)
在图论中,如果所有的点都可通过相互间的连线而连通,则这种图形称之为()
(简答题)
G+菌细胞壁肽聚糖的三大组成部分?