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