填空题
4
n阶竞赛图的基图为()。
填空题n阶竞赛图的基图为()。
n阶k-正则图G的边数m=()。
填空题n阶k-正则图G的边数m=()。
设e=(u,v)为无向图G中的一条边,证明:e为桥当且仅当e不在任何圈中。
问答题设e=(u,v)为无向图G中的一条边,证明:e为桥当且仅当e不在任何圈中。