问答题
一类是两点之间边分离的第K条最短路径；一类是两点之间点分离的第K条最短路径。
什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。
问答题什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。
对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？
问答题对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？
图论是专门研究人们在自然界和社会生活中遇到的包含某种二元关系的问题或系统，它把这种问题或系统抽象为什么？
问答题图论是专门研究人们在自然界和社会生活中遇到的包含某种二元关系的问题或系统，它把这种问题或系统抽象为什么？
