最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
单选题查看答案
连通图G有n个点,其部分树是T,则有()
单选题查看答案
一个连通图中的最小支撑树,其连线的总长度()
单选题查看答案
从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()
单选题查看答案
连通图G的部分树是取图G的点和G的所有边组成的树。
判断题查看答案
无孤立点的图一定是连通图。
判断题查看答案
从赋权连通图中生成最小树,以下叙述()不正确。
多选题查看答案
图可形象地称为“树”的条件,一是连通,二是()。
填空题查看答案
一个有8个点的连通图至少有()条边。
单选题查看答案