Navigate to WaytoAGI Wiki →
Home
Events
Websites
Agents
Prompts
Chat with Wiki
Blog
🇺🇸 English
Login
Home
/
Question List
/
Question Detail
若图G为连通图,则G的生成树是G的包含全部n个顶点的一个极大联通子图
Answer
这种说法是不准确的。生成树是连通图的一个极小连通子图,它包含图中的全部 n 个顶点,并且有 n - 1 条边。极大连通子图一般指的是连通分量,而生成树是在保持连通的前提下,边的数量最少的子图。
Content generated by AI large model, please carefully verify (powered by aily)
Ask Again